Obtener Error: Debes instalar al menos un paquete postgresql-client-<versión> al desplegar en Heroku

En un sistema basado en Debian, los programas cliente de PostgreSQL son proporcionados por postgresql-client-common como enlaces simbólicos a /usr/share/postgresql-common/pg_wrapper.

Si instalas ese paquete e intentas usar alguno de los programas cliente de PostgreSQL como psql, pg_dump, pg_dumpall y pg_restore, el pg_wrapper sin tener instalado el paquete binario específico de la versión, como postgresql-client-9.1, emitirá este error:

Debes instalar al menos un paquete postgresql-client-< versión >

La forma más sencilla de solucionar esto es instalar el metapaquete postgresql-client. Siempre depende del paquete cliente de la base de datos actualmente compatible para PostgreSQL en sistemas basados en Debian y depende de postgresql-client-common

sudo apt-get install postgresql-client

Actualización 30 de marzo de 2020

Estoy de acuerdo con la respuesta elegida, pero encontré que instalar postgresql-client-12 en Ubuntu 18 es un poco más complicado.

sudo apt update
sudo apt -y install vim bash-completion wget
sudo apt -y upgrade
wget --quiet -O - https://www.postgresql.org/media/keys/ACCC4CF8.asc | sudo apt-key add -
echo "deb http://apt.postgresql.org/pub/repos/apt/ `lsb_release -cs`-pgdg main" | sudo tee /etc/apt/sources.list.d/pgdg.list
sudo apt update
sudo apt -y install postgresql-client-12

Consulte esta referencia para más detalles.

Para Ubuntu 18.04.6 LTS funciona con solo dos comandos;

sudo apt-get install postgresql-client-common

y

sudo apt-get install postgresql-client

Con la nueva versión de postgresql 14, sigo este documento

http://apt.postgresql.org/pub/repos/apt/README

$ sudo su - 

$ lsb_release -c

Codename:       focal

$ echo "deb http://apt.postgresql.org/pub/repos/apt/ focal-pgdg main" > /etc/apt/sources.list.d/pgdg.list

$ wget --quiet -O - https://www.postgresql.org/media/keys/ACCC4CF8.asc | sudo apt-key add -
$ sudo apt-get update
$ sudo apt-get install postgresql-client-14