Musisz zainstalować postgresql-server-dev-X.Y do budowania rozszerzenia po stronie serwera lub libpq-dev do budowania aplikacji po stronie klienta.
Nie musisz określać konkretnej wersji PG w swoim pliku Gemfile
Więc :
sudo apt install ruby-dev libpq-dev build-essential
