The problem happens because google has recently changed it policy to not allow WebViews (and other embedded browsers) to be a part of the authorization process. One should instead use the new, native browsers: CustomTabs on Android and a Safari thing (Sorry, i forgot the name) on iOS.
To solve the issue:
1. Update Xamarin.Auth to the newest version
2. Install the Xamarin.Support.CustomTabs NuGet package (I think it installs itself with the newest Auth version)
3. In the Authenticator constructor add a true value for the IsUsingNativeUI property
4. Call the GetUI() function and cast it's value to CustomTabsIntent.Builder
5. Call builder.Build().LaunchUrl() with the Authenticator.GetInitialUrlAsync() function
Hope it helps!