Had the same problem and finally solved. In my case, I used the Redirect URI (like a normal web URL), copied from the web application section in the dev console, which made the server "think" that the request was from the web client. After changing the Redirect URI (something in the urn: ietf: wg: oauth: 2.0: oob format, which means that it belongs to the native client) from the application section, my Android application finally worked.
source share