Created attachment 1762003 [details]
Error message shown.

Description of problem:

I used Gnome-Software to install EasyTag (easytag). The package was successfully installed which I checked using `rpm -qa easytag`.

Then, immediately after that, I changed my mind and uninstalled the package again.

The package was removed from the system but Gnome Software still shows that it is installed and reports that it cannot be uninstalled at the same time.

Version-Release number of selected component (if applicable):

easytag 2.4.3.12
gnome-software-40~beta-1

How reproducible:

Always.

Steps to Reproduce:
1. Open Software.
2. Install application.
3. Click on "Start"
4. Wait until app starts.
5. Click on Uninstall.
6. After a while, the red Uninstall button appears.
7. Click on that button.

Actual results:

Application reports an error: No package to remove.
rpm -qa says it is uninstalled.


Expected results:

Application should update according the real status quo.


Additional info:

Restarting the application does not help. After rebooting, the application is correctly recognized as uninstalled, but when I repeat the reproducer, I arrive at the same result.

This behaviour only happens for the first time installation after a reboot. Other installations seem to behave correctly.

The first installed application is marked installed until the machine is rebooted.

Nothing is seen in journal.

See screenshots attached.