Para se conectar ao PostgreSQL do heroku (com o ssl necessário), você deve anexar o seguinte à url:
?ssl=true&sslfactory=org.postgresql.ssl.NonValidatingFactory
Portanto, o URL correto, conforme fornecido na resposta acima, é:
jdbc:postgresql://host:port/database?ssl=true&sslfactory=org.postgresql.ssl.NonValidatingFactory
Sem esses perímetros, você receberá o erro descrito:
error: no pg_hba.conf entry for host
