Authentication working now.
Just make sure that packageName of Android app matches the packageName in the Android clientId in cloud console.