Jeg stod også over for det samme problem, problemet er, at din Linux-installation kræver, at udviklingsbibliotekerne for PostgreSQL skal installeres for at bygge perlen.
Sådan løste jeg problemet
Åbn din terminal og kør følgende kommandoer
sudo apt-get install libpq-dev
Og prøv derefter at installere PostgreSQL gem igen ved hjælp af denne kommando
gem install pg
Det er alt.
Jeg håber, at dette hjælper