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