I don’t use evolution I use pop3 with t-bird for my gmail account before doing debugging evolution check the server settings these are my t-bird pop3 gmail settings (they use to work in outlook express years ago)
Server Name: pop.gmail.com
port: 995
Connection Security:SSL/TLS
outgoing settings
Server Name: smtp.gmail.com
port: 587
Connection Security:STARTTLS