Configuring preferences and options in Outlook.com
Having worked with GMail's OAuth before, I don't think this is going to be on Google's side. I, too, am having the same issue, and every time it's asking for "Offline Access", which leads me to believe that Microsoft is not properly handling the OAuth token given to them by Google.