Acho que o repositório apt do Postgresql não foi adicionado.
Adicione o repositório apt do PostgreSQL
echo 'deb http://apt.postgresql.org/pub/repos/apt/ xenial-pgdg main' >> /etc/apt/sources.list.d/pgdg.list
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 -
Instale o PostgreSQL
sudo apt-get update
sudo apt-get install postgresql-10