Solución:
Hay dos aplicaciones de software diferentes en Ubuntu 20.04, Software 
. Snap Store y la aplicación de software se pueden instalar una junto a la otra sin eliminar ninguna de las aplicaciones. Si el software de Ubuntu se eliminó en 20.04, se puede reinstalar ejecutando sudo apt install gnome-software. Si el snap-store no está instalado actualmente, se puede instalar si se ejecuta sudo snap install snap-store.
Todas las aplicaciones de Snap Store son paquetes instantáneos. Si está buscando un paquete instantáneo, es más conveniente buscarlo en la Tienda Snap, porque a veces la misma aplicación tiene dos paquetes en el software Ubuntu, un paquete apto y un paquete instantáneo, pero la misma aplicación tiene solo un paquete instantáneo en la tienda Snap. Si está buscando un paquete apt y no desea utilizar la terminal, es posible que desee instalar la antigua aplicación de software de Ubuntu con sudo apt install gnome-software. Cuando instalas el paquete gnome-software en Ubuntu 20.04, se llama Software, y la aplicación que se llamaba Software Ubuntu en la instalación predeterminada pasa a llamarse Snap Store.
Snap Store en sí es un paquete instantáneo, por lo que se puede instalar en cualquier distribución de Linux que admita paquetes instantáneos sin causar problemas de administración de paquetes. snapd se ha adaptado a una amplia gama de distribuciones de Linux para permitir el uso de instantáneas en cualquier distribución de Linux, incluidas Debian, Kali Linux, Raspbian, Fedora, CentOS, Arch Linux, Manjaro Linux y openSUSE.
Tienda Snap
Canonical reemplazó la antigua tienda de instantáneas en Ubuntu con su propia versión instantánea (fue una decisión bastante controvertida). Para reemplazarlo con la versión anterior, use:
snap remove snap-store
sudo apt-get install gnome-software
Eliminará la nueva versión de la tienda e instalará una clásica. Si aún desea usar paquetes instantáneos, entonces:
sudo apt install gnome-software-plugin-snap
Agregará soporte de snap, pero si prefiere Flatpak, entonces:
sudo apt install gnome-software-plugin-flatpak
flatpak remote-add --if-not-exists flathub https://flathub.org/repo/flathub.flatpakrepo
Luego reinicie.
Encontré exactamente el mismo problema hoy, sin ‘Software de Ubuntu’ después de la última actualización en Ubuntu 20.04, pero se instaló Snap Store. Entonces, parece un error.
sudo apt install gnome-software
está resolviendo el problema.