Elementary OS’s Mail client doesn’t work with Gmail when you have Google’s 2-factor authentication enabled. (I tried it today.)

You can get around it by creating an app password here: https://www.google.com/settings/security?ref=home