En estos pasos explico como configurar sus cuentas de Gmail en el cliente de correo Evolution desde Linux/Debian, los pasos son los siguientes:

Gmail

1. Acceder a la web http://mail.google.com o http://gmail.com
2. Vamos a Configuracion >> Reenvío y correo POP/IMAP >> Habilitar POP Y Habilitar IMAP
3. Es preferible que dejen Conservar la Copia de Gmail en Recibido

Evolution

1. Abrimos Evolution
2. Hacemos click en Editar >> Preferencias >> Cuentas de correo >> Añadir
3. Nota: En caso de ya tener una cuenta agredada solo tenemos que seleccionar esta y hacer click en Editar
4. Dirección de correo: nombre_de_usuario @ gmail.com (sin los espacios)
5. Recepción de correo >> Tipo de servidor >> POP
6. Servidor: pop.gmail.com:995
7. Usuario: nombre_de_usuario
8. Usar conexión segura: Encriptación SSL
9. Tipo de autenticación: Contraseña
10. Envío de correo >> Tipo de servidor: SMTP
11. Servidor: smtp.gmail.com:465 (el servidor requiere autenticación)
12. Usar conexión segura: Encriptación SSL
13. Autenticación: PLAIN
14. Usuario: nombre_de_usuario

Luego de configurar todo hacemos click en Enviar y recibir para descargar los correos.

Nota: Dependiendo de la gran cantidad de correos almacenados en el servidor tomara un timepo descargarlos todos, asi que pacientes, saludos.