I had the same problem as you but I solved it when I noticed that i didn't mentioned at creating a new app the package name in the API key///// you have to check that in the API google console.
must be the same package name at the console and the one in your eclipse.
hope that helps you.