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 same issue. It was NOT issue on google side.
After getting this error I spent 4 hours checking all my accounts, all projects in them and than checking it again. I have even asked all developers in my team if they had created any keys for our package name. Finally I have found a project hidden on "All projects" tab containing the client id I was searching for.