I get this message in logCat when I attempt to load a supportMapFragment:
Failed to load map. Error contacting Google servers. This is probably an authentic
If all your permission settings and API key in manifest are correct, then if you are getting failed to load map, it is probably because of some sort of caching of wrong values that were used earlier. In such case, please uninstall the app completely on the phone in which you are seeing this issue and then do a fresh install.
If you reinstall without uninstalling the app, then the error will persist. Another way to test this effect is that if you have a maps app that is working, then even if you make the API key wrong, the new app with the wrong key will continue to work unless you uninstall the app and freshly install the wrong app