I'm not an Android user, but aren't third party app stores allowed on Android? https://www.androidauthority.com/best-app-stores-936652/
They're probably not great places to try and grow your userbase based on the number of users compared to the Play Store, but they exist.