instale http://postgresapp.com/
Após a instalação, certifique-se de observar o número da versão!
gem install pg -- with-pg-config=/Applications/Postgres.app/Contents/Versions/9.4/bin/pg_config
mude a versão (9.4) para a mesma que você acabou de baixar