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)