Você precisa:

• Certifique-se de que o Postgres está escutando o tráfego TCP (você pode verificar isso conectando-se à sua instância e executando netstat -ntpl ). Normalmente, o Postgres estará escutando na porta 5432.
• Certifique-se de que não haja nenhum firewall local bloqueando o tráfego para a porta do Postgres na instância (você pode executar iptables -L )
• Certifique-se de que não haja nenhum firewall GCE bloqueando o tráfego para sua instância na porta do Postgres do seu IP. Você deve ler esta página de documentação e, especificamente, a seção "firewalls"