How to resolve "App is having trouble with google play services. please try again."

I was having the same problem today, the latest version of the com.google.android.gms.play-services-maps is the issue, downgrading to 16.0.0 fixed it.

Inside the app/build.gradle

dependencies {
   ...
 compile "com.google.android.gms:play-services-base:+" <---Remove this
 compile "com.google.android.gms:play-services-maps:+" <---Remove this
 compile "com.google.android.gms:play-services-base:16.0.1" <---Add this
 compile "com.google.android.gms:play-services-maps:16.0.0" <---Add this
}

hope it helps.