There are several Android stores and sideloading apps is trivial. Lots of apps choose to go around the store. Fortnite doesn't use the Play Store, for example. It's possible.