Acessar o menu Editar / Preferências do evolution / Selecione a conta / Clique em Editar:

Acesse a opção Recebendo E-mail e escolha:
Tipo de Servidor: POP
Servidor: pop.gmail.com:995
Nome do Usuário: login do gmail (sem o "@gmail.com")
Usar Conexão Segura: Criptografia SSL
Opcionalmente, marque "Lembrar Senha" (o Evolution irá perguntar a senha na primeira conexão ao servidor).

Depois vá na aba Enviando E-mail e faça:
Tipo de Servidor: SMTP
Servidor: smtp.gmail.com:587
Marcar "Servidor requer autenticação"
Segurança: Encriptação TLS
Tipo: PLAIN
Nome do Usuário: login do gmail (sem o "@gmail.com")
Opcionalmente, marque "Lembrar Senha" (o Evolution irá perguntar a senha na primeira conexão ao servidor).

Abraço à todos.