I had tried to use the Google Map Sample Code before which was provided in Google_Play_SERVICE/SAMPLE by using all the available options and it showed the below
A common reason for this is not registering the correct keys in your Google API console. Specifically, if you are launching directly from Eclipse, your app is not being signed with your release key, but instead with your debug key. Make sure you register both key fingerprints + package names in your console. It helps to check you have your package names correct, too.
Here is a link to how to find your debug certificate fingerprint. Look under the section 'Displaying the debug certificate fingerprint'