Také jsem čelil stejnému problému, problém je v tom, že vaše instalace Linuxu vyžaduje instalaci vývojových knihoven pro PostgreSQL, aby bylo možné postavit klenot.
Zde jsem problém vyřešil
Otevřete svůj terminál a spusťte následující příkazy
sudo apt-get install libpq-dev
A pak zkuste nainstalovat PostgreSQL gem znovu pomocí tohoto příkazu
gem install pg
To je vše.
Doufám, že to pomůže