INSTALL_FAILED_UPDATE_INCOMPATIBLE but app not installed

Question

I am getting an INSTALL_FAILED_UPDATE_INCOMPATIBLE error upon doing a

adb install MyPackage.apk

I did what all other posts out there suggest, namely an uninstall of the package with

adb uninstall com.company.package

(with appropriate substitutions for 'company' and 'package'), which reports 'Success', but the install error still appears...

In the adb logcat output I get

No content provider found for permission revoke: 
   file:///data/local/tmp/MyPackage.apk
Package com.company.package codePath changed from 
   /data/app/com.company.package-1.apk to 
   /data/app/com.company.package-2.apk; Retaining data and using new
Package couldn't be installed in /data/app/com.company.package-2.apk

Which suggests that there are still traces of a previous install left, but I cannot figure out how to get rid of those traces.

Any ideas? The device is not rooted and I would like to keep it that way if possible.

Answer 1

In my case, even though I uninstalled the app, it was still installed for other users. Go to Settings > Apps > "Your App" > Uninstall for all users in the menu.

My device is a Nexus 5 running API 22 (5.1)