Uma chave pública PGP correta e atualizada deve ser instalada para usar o repositório apt.postgresql.org. Com base nas mensagens de erro, parece que isso é o que está falhando no seu caso.
link contém instruções sobre como instalá-lo, essencialmente:
sudo apt-get install wget ca-certificates
wget --quiet -O - https://www.postgresql.org/media/keys/ACCC4CF8.asc | sudo apt-key add -
sudo apt-get update