I would like to know how we can deliver our apps in the future, without going through a detached gatekeeper; whom believes that having a canned-bot reply to your problem, constitutes as 'Good service'.
Backstory: We run a SaaS business telco which focusses on privacy. Needless to say, our mobile app is important to our customers. We are currently experiencing a problem publishing new app versions to Google Play, our app is being flagged as “uploading user’s contact data without consent”. We obviously aren’t doing this, but we also don’t know why Google thinks that we are and it’s not possible to speak to a real person, you only get automated responses when you try and appeal it.
English blog post: https://www.voys.co.za/blog/how-google-is-forcing-us-to-make-our-open-source-app-worse/ Dutch blog post: https://www.voys.nl/blog/hoe-google-ons-dwingt-onze-open-source-app-slechter-te-maken/
For Android, you can offer direct apk downloads, but you also should try to stay in play. Depending on your market, some % of users will be willing to do a direct download, but likely a majority won't.
Also, Google has 'Play Protect' which will prompt users to remove apps they flag as malware --- if their store review process doesn't like your app, Play Protect might not either.
From what I've heard, the Android apps don't have anywhere near as many users as the iPhone versions, and it's a struggle to get Android users to successfully install the app, but ultimately if it's a product that people want to use then they figure it out.
Also from what I've heard, they would much rather be in the Play Store than have to deal with getting people to sideload the app.
Maybe you should roll back to an earlier version where your app wasn't flagged and compare code bases.