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
Go to AVD Manager, then in the action section of your device select wipe data. This worked for me, hope it helps....