In addition to the items to check ,mentioned above - I had generated the SHA1 key outside of eclipse. I then moved my project into eclipse (I was trying android studio) and eclipse automatically generated a new SHA1 key, so I had to generate a new API_KEY based on that.