I have been developing a simple app for load a map view. I have followed the API. https://developers.google.com/maps/documentation/android/start#add_a_map
BUT
try to add this meta-data tag in the application tag in the Manifest :
<meta-data android:name="com.google.android.gms.version" android:value="@integer/google_play_services_version" />