Crie o arquivo /etc/apt/sources.list.d/pgdg.list
e adicione uma linha para o repositório:
deb http://apt.postgresql.org/pub/repos/apt/ xenial-pgdg main
Importe a chave de assinatura do repositório e atualize as listas de pacotes:
wget --quiet -O - https://www.postgresql.org/media/keys/ACCC4CF8.asc | sudo apt-key add -
sudo apt-get update
Então faça:
sudo apt-get install postgresql-client-9.4 postgresql-9.4 postgresql-contrib-9.4 libpq-dev postgresql-server-dev-9.4
# pgAdmin III graphical administration utility
sudo apt-get install pgadmin3