I am using Android Studio to develop this app, and today when I tried to upload it to my device to test I got a popup window saying:
Installation fail
In my project I got past this by being more specific about which portions of Google Play Services I was linking with. In particular, I changed
dependencies {
...
compile 'com.google.android.gms:play-services:8.4.0'
}
to
dependencies {
...
compile 'com.google.android.gms:play-services-maps:8.4.0'
}
in my app module's build.gradle, since all I was really using was the maps API.