Ok, então encontrei a solução para o meu problema.
Primeiro, instalei o pg gem com homebrew, como explicado aqui :
brew install postgres
Então, não consegui iniciar o servidor Rails, então segui esta solução e correu:
pg_ctl -D /usr/local/var/postgres -l /usr/local/var/postgres/server.log start
Agora, tudo está funcionando.