I had this error and I tried various suggestions from other posts on this topic, but no one worked.
In the end, I found that it was caused by my debugger using a different key for the APK that I uploaded to Google Play.
I used default debug.keystore, which expires in a year.
debug.keystore, ( Google Play, ).
APK bin ( debug.keystore).
Windows 7 debug.keystore ( debug.keystore):
C:\Users\MyUserName\.android>"C:\Program Files\Java\jdk1.6.0\bin"\keytool.exe -genkey -v -keystore debug.keystore -alias androiddebugkey -storepass android -keypass android -keyalg RSA -validity 21900
keytool.exe , .