You need to an adjustment to your Google settings to get Google email working in Outlook. I got this message when trying to set up a Google account in June 2016:
Your IMAP server wants to alert you to the following: Please log in via your web browser:
http://support.google.com/mail/accounts/bing/answer.py?answer=78754 (Failure)
The link above doesn't help as far as I can tell.
I got the answer from Microsoft's site:
https://support.microsoft.com/en-us/kb/2984937
On 7/15/14, Google disabled basic authentication, so you need to enable basic authentication to get Outlook (or Apple Mail or others) to successfully authenticate with Google accounts.
You can enable basic authentication here (assumes you are logged into your Google account):
https://www.google.com/settings/security/lesssecureapps
