Clear the app cache (not app data) in your Android settings, then restart the device. App Not Installed Error