J'ai également rencontré ce même problème, le problème est que votre installation Linux nécessite l'installation des bibliothèques de développement pour PostgreSQL afin de créer la gemme.
Voici comment j'ai résolu le problème
Ouvrez votre terminal et exécutez les commandes suivantes
sudo apt-get install libpq-dev
Et puis essayez d'installer à nouveau la gemme PostgreSQL en utilisant cette commande
gem install pg
C'est tout.
J'espère que cela vous aidera