This happened to me too on the 12/20 update, using
sudo apt update && sudo apt full-upgrade
I have not debugged gnome-software, but several packages of mine were uninstalled, including this one. (I do not really use gnome-software directly.) The two I debugged were dependent on python3<<3.7, and python3 was updated to 3.7 that morning. You might want to pull the thread of dependencies.