I created a Client ID for my Android App in the API Console specifying the package name (com.clc.mmm.free) and the Certificate fingerprint (SHA1).
Then I
I had the same issue. There was google project which i previously linked with my current the android package. I removed the OAuth 2.0 client IDs from the previous google project.
One can remove client ids from the credential tab under API manager.
After removing client ids all worked like a charm.