Primeiro, você deve atualizar suas ferramentas Xcode, já que está no MacOS. Aqui está um bom post sobre isso:Instalando PG gem no OS X - falha ao construir extensão nativa
Então, eu iria em frente e obteria uma nova instância do Postgres instalada via
Homebrew
. Primeiro, desinstale-o brew uninstall postgresql
Eu diria para executar
brew update
, mas no link que mencionei você está atualizando o Homebrew. Agora reinstale o postgres com brew install postgresql