This issue has been widely reported, and Microsoft is currently working on a fix and plan to release the patch as soon as possible.
In the meantime, if you are experiencing this issue with Outlook Classic, try accessing your Gmail account using the web browser version of Outlook.
Also, until a patch is released for the Outlook Gmail account issue, please check out the solutions provided by Microsoft via this link.