I had the exact same problem when running bundle install in a Rails app. I installed homebrew and then ran

brew install postgresql. 

That finally installed postgres correctly and the issue was fixed for me.