App is having trouble with Google Play Services. Please try again

I solved this problem.

By changing app level gradle dependencies

from this

implementation 'com.google.android.gms:play-services-maps:16.1.0'

to this

implementation 'com.google.android.gms:play-services-maps:16.0.0'

Update:

Now i can use this latest gradle dependency. It works fine for me.

implementation 'com.google.android.gms:play-services-maps:16.1.0'

I also had this problem and when I changed the dependencies to implementation 'com.google.android.gms:play-services-maps:16.0.0' the map was not loading.

So I updated Google Play Services on my emulator:

After that, I had to sign in to access the Play Store and then I could update Google Play Services.

Finally, I let the dependency as implementation 'com.google.android.gms:play-services-maps:16.1.0'