Miałem również do czynienia z tym samym problemem, problem polega na tym, że twoja instalacja Linuksa wymaga zainstalowania bibliotek programistycznych dla PostgreSQL w celu zbudowania klejnotu.
Oto jak rozwiązałem problem
Otwórz terminal i uruchom następujące polecenia
sudo apt-get install libpq-dev
A następnie spróbuj ponownie zainstalować gem PostgreSQL za pomocą tego polecenia
gem install pg
To wszystko.
Mam nadzieję, że to pomoże