Ok, så jeg fandt løsningen på mit problem.
Først installerede jeg pg gem med homebrew, som forklaret her :
brew install postgres
Så kunne jeg ikke starte rails-serveren, så jeg fulgte denne løsning og kørte:
pg_ctl -D /usr/local/var/postgres -l /usr/local/var/postgres/server.log start
Nu fungerer alt.