Vous devez installer postgresql-server-dev-X.Y pour créer une extension côté serveur ou libpq-dev pour créer une application côté client.
Vous n'avez pas besoin de spécifier une version spécifique de PG dans votre Gemfile
Alors :
sudo apt install ruby-dev libpq-dev build-essential