Android map API: authorization failed

Question

There are many questions similar to mine. I went around them all (hopefully). I also think that I am doing everything well. Maps v2worked until the last update Google ServicestoRev 25

I get:

E/Google Maps Android API﹕ Authorization failure

Ensure that the "Google Maps Android API v2" is enabled.

Ensure that the following Android Key exists:
API Key: AIzaSyB...

Key matches. following:

Android Application (<cert_fingerprint>;<package_name>): 87:60:41:37...;com.example.example

Certificate Verification

So everything is consistent, but I still get Authorization failure

AndroidManifest

<meta-data
        android:name="com.google.android.gms.version"
        android:value="7571000" />
<meta-data
        android:name="com.google.android.geo.API_KEY"
        android:value="@string/google_maps_key" />

gradle -app:

dependencies {
    compile 'com.google.android.gms:play-services-location:7.5.0'
    compile 'com.google.android.gms:play-services-maps:7.5.0'
    compile 'com.google.android.gms:play-services-gcm:7.5.0'
}

I also recompiled and reinstalled the application several times

Answer 1

Delete older key and generate new key. Hope it helps!!

The answer is based only on comments.