Please check your Credentials on your Cloud Console. Inside OAuth 2.0 Client IDs, make sure you have the Web Client Id. If not, create the new client id. Thus, use the web client id, not the android one.