O módulo para php-pgsql mudou de 'php-pgsql' para PHP5 e mudou para 'php7.0-pgsql' para PHP7. Portanto, meu comando deve ser
sudo add-apt-repositório ppa: ondrej / php sudo apt-get update sudo apt-get install -y git nginx-completo php7.0 php7.0-fpm php7.0-pgsql postgresql-client-9.5