In this video I show how to resolve this error when adding Gmail to Microsoft Outlook. I use Outlook 2013 in this demonstration but these steps should work with any version.
This link takes you directly to the setting you need to change in your Google account to make it work:
https://www.google.com/settings/secur...