Estou usando o JetBrains Data Grip para acessar o Postgres dbs no Heroku e recebi o mesmo erro na versão mais recente do driver JDBC. Foi assim que resolvi (usando as respostas fornecidas aqui).
Defina o seguinte na guia Avançado:
ssl=true
sslmode=require
sslfactory=org.postgresql.ssl.NonValidatingFactory
(Atualizei
sslmode
valor de verify-ca
para required
porque funciona com Heroku Postgres agora)