As I believe dnf and PackageKit/SoftwareApp still not use the same database.
Normally it takes a while when opening the Software app, till the icons are actualized. If you let software long enough open on “explore”, it will actualize automatically.
I have Gnome Software disabled but when I must use it, I open the main window and then I leave it alone for a long while, then I come back and usually it has done what it usually does. So my first suggestion is just wait till it has done. The second suggestion is the only good feature of Gnome Software is “search” and display of the software information. Anything else is way better using DNF.
Even if I do agree with that, I do remember how much I appreciated a Gui when started with Linux.
As long as we not remove the Software app, we do have to support it. To choose the correct package to install, between RPM or Flatpak (fedora/flathub), the overview is still more comfortable till today. While tweaking my searches with the terminal, it is always an additional option.
I don’t agree for the simple and obvious reason it works against the user then against us. We support something that is going to give the same problems for ever because it is fundamentally wrong.
The problem is not having the GUI, it is not the absurd RAM comsumption, it is the fact that the tool wants to auto-update everything, system, applications and firmware, without informing the user on the proposed changes, the ongoing procedures and the final results, plus the annoying reboots.
On a side note: yes, without a single tool “the user” must use three separate tools from the terminal for RPM, flatpak and firmware. In my opinion flatpak is a catastrophic mistake but that is another topic. The point here is when “the user” must do search-install-update manually, she/he is also forced to do things on purpose and to be informed on what happens, so at least when something goes wrong, she/he know what happened, it is not a mistery and a surprise.