Some devs sell APKs directly for users with devices without Play store. Samsung has their own app store. As does Amazon. And there is f-droid for open-source stuff. And I bet there are quite a few ones with regional importance.