I\'m facing an annoying issue with Google Play over and over again. There are some apps (currently Deezer and Teamtreehouse) which can\'t be updated/installed due this error:
I had this error for my app once. (I downgraded my play-services library to a lower version and that error occurred when my users try to upgrade my app from play store.)
I downgraded from
compile 'com.google.android.gms:play-services:8.1.0'
to
compile 'com.google.android.gms:play-services:7.0.0'
The reason why I tried to downgrade is because the newer versions of the play-services added a whole bunch of permissions automatically (see Why are permissions being automatically added to my AndroidManifest when including Google Play Services library).
The problem is with the app rather than your phone, they will have to do the fix on their end. I switched back to the newer version of the library.
as an interim solution - uninstalling the app and reinstalling it works for my app.