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
This worked for me:
In Android Studio this can be done by clicking on Build > Clean Project. SysadminTips