Pop!_OS and Linux Mint would probably both suit your needs. They both opt for flatpak instead of snap. Pop prefers apt over flatpak in the graphical app store,

Pop!_OS and Linux Mint would probably both suit your needs. They both opt for flatpak instead of snap. Pop prefers apt over flatpak in the graphical app store, I don't use Mint so I don't know how it's done there.