This seems to be a symptom of bug 1721740. i.e. the remove transaction fails in the same was the installs are failing and this makes gnome-software think the remove failed when it succeeded in relativity.
This seems to be a symptom of bug 1721740. i.e. the remove transaction fails in the same was the installs are failing and this makes gnome-software think the remove failed when it succeeded in relativity.