I ran into a weird issue on my Nexus 7 running 4.4.2. If I uninstall an app from the device, it still shows up in Settings -> Apps -> Downloaded at the bottom, and it says not installed. However, it prevents me from installing an apk via adb, reporting the app was still installed.
I had to do an adb uninstall and that completely removed the app.
What changed? What's the proper procedure to remove an app? The only thing that changed that I'm aware of is that now I'm using user profiles, but the app in question is not used in any other profiles.