EDIT: This problem has not already been resolved in the other suggested SO question
I had a fully working app on the market for over a year, with ve
I ran into this issue several times and both times it seemed to be caused by some instant run feature.
In my case, deleting the application from the device and then installing it from Android Studio again resolved the issue.