Make it a web site. Make it an Android exclusive. Do any of the dozen other things you need to do to be a success. You don't have to be on the App Store to survive. Hundreds of thousands of developers and their programs aren't.
Making it a website is inconvenient for many reasons compared to an app. Making it Android exclusive sucks for people who have iPhones, and it's a tall order to ask anyone to switch away from an iPhone they have already purchased. The problem is categorically not solved here.
Make it a web site. Make it an Android exclusive. Do any of the dozen other things you need to do to be a success. You don't have to be on the App Store to survive. Hundreds of thousands of developers and their programs aren't.