O Google marca os clientes de e-mail como uma maneira menos segura de acessar o Gmail. A maneira mais segura seria usar o navegador mais recente.
Tudo o que você precisa fazer primeiro fazer login no Google e visitar Aplicativos menos seguros e selecionar Ativar
Depois disso, tente configurar a conta do Gmail no Kmail novamente