A primeira mensagem de erro que você está vendo é apenas um aviso: um de seus repositórios configurados não existe. A segunda mensagem de erro deve ser apenas um aviso também; os repositórios válidos em sua configuração foram atualizados apesar do erro.
Então você deve conseguir instalar o PostgreSQL:
sudo apt-get install postgresql
Se você quiser corrigir os avisos e erros que recebe ao executar apt-get update , encontre a linha em /etc/apt/sources.list ou /etc/apt/sources.list.d/*.list que se refere a rebecca partner e comente adicionando # no início da linha.