This is a huge part of the reason why I think we should go with mobile-first web design rather than build native apps that have to go through these stores. I have to build and deploy a mobile app on iOS and Android for work and it's a) a pain in the ass and b) we're at the mercy of these two megacorporations.
If you can get by without a separate mobile app, do so. And if you need some functionality, consider pushing for that to be a part of the web standard and contributing to whatever projects can make that functionality accessible through the browsers.