Você precisa atualizar o software cliente PostgreSQL (neste caso, a libpq usada pelo driver Rust) para uma versão posterior que suporte o scram-sha-256 método de autenticação introduzido no PostgreSQL v10.

Fazendo downgrade de password_encryption no PostgreSQL para md5 , alterando todas as senhas e usando o md5 método de autenticação é uma alternativa possível, mas ruim. É mais esforço e você obtém uma segurança pior e um software antigo e com bugs.