Na instalação do PostgreSQL ele não te dá nenhuma oportunidade de criar a senha do usuário "postgres", sendo assim, o comando abaixo resolverá:
$ sudo -u postgres psql
Em seguida, insira a tua senha de root.
Agora você está no console do PostgreSQL. Sendo assim, agora vamos alterar a senha do usuário:
# alter user postgres with encrypted password 'senha';
Pronto, agora você já poderá conectar facilmente neste SGBD.