Same problem here on 20.04 - gnome-software finds no available applications.
EDIT:
After installing gnome-software-plugin-snap / gnome-software-plugin-flatpak suddendly it's working, and it lists not merely snaps and flatpaks but also deb packages.