Аз също се сблъсках със същия проблем, проблемът е, че вашата Linux инсталация изисква библиотеките за разработка за PostgreSQL да бъдат инсталирани, за да се изгради скъпоценният камък.
Ето как поправих проблема
Отворете своя терминал и изпълнете следните команди
sudo apt-get install libpq-dev
И след това опитайте отново да инсталирате PostgreSQL gem, като използвате тази команда
gem install pg
Това е всичко.
Надявам се това да помогне