Re-installation failed due to different application signatures.

If you don't have the app in your device but still have that error message, remove the app using adb on the terminal.

Open the terminal(window 7) and type "adb uninstall <your app package name>".