I started exploring Gmail API. I followed the tutorial to show labels list (https://developers.google.com/gmail/api/quickstart/dotnet), and worked fine.
This is almost certainly due to the "AppName = Get Labels" application name.
Change this to remove the spaces and '=', and I suspect this error will go away.