Uninstall does not remove the app from the installed app list

[Jendker]

Uninstall does not remove the APK from the list of the installed apps. That is strange, because if we run:

>>> device.is_installed(apk_name)
True
>>> device.uninstall(apk_name)
True
>>> device.is_installed(apk_name)
False

we get the expected output, even though the app does not disappear from the installed app list and still can be launched.
Any idea what may be the cause / how to fix it?