Primeiro você tem que ativar as opções de envio POP nas configurações de sua conta no Gmail:
Dentro do gmail vá em configurações e depois em "Encaminhamento e POP/IMAP".

Nas opões :
*Ativar POP para todos os e-mails (mesmo os que já foram baixados)
*Ativar POP para e-mails que chegarem a partir de agora
*Desativar POP

Escolha entre a primeira ou segunda opção que seja de sua preferencia.

Abra o Evolution,se você não tiver nenhuma conta configurada ele irá direto para o assistente de configuração, mas se você tiver alguma conta,você terá ir em Editar->Preferências-> selecione Contas de Correio e clique em Adicionar.

Irá aparecer a tela de boas-vindas, clique em avançar. No local onde está nome completo, digite o nome que você deseja que as pessoas vejam quando você enviar uma mensagem, e em endereço de email digite seu email completo.

Na próxima tela, em Tipo de Servidor, selecione a opção POP, e, em servidor digite:  pop.gmail.com:995

Em nome de usuário digite seu email completo, em Usar Conexão Segura selecioneCriptografado (SSL), selecione a opção Lembrar Senha e clique em avançar.

Escolha de quanto em quanto tempo será verificado novos emails e clique em avançar.

Para configurar as opções de envio, em tipo de servidor selecione a opção SMTP, e em configuração do servidor digite:  smtp.gmail.com:587

Em Usar Conexão Segura selecione Criptografado(TSL), em Tipo deixe a opçãoPLAIN, e em usuário digite seu email completo, selecione a opção Lembrar Senha e clique em avançar. Na próxima tela você escolhe o nome da conta,você pode escolher qualquer nome, clique em avançar e Concluir.
Quando você usar pela primeira vez, ele vai pedir sua senha do Gmail, se você selecionou a opção de Lembrar Senha ele não irá pedir mais.

Pronto! Sua conta está configurada.

Talvez você também goste de ler :

Su : falha de autenticação = Por que e como resolver

Faça acesso remoto com facilidade

Saiba dados da sua DSL (internet).