All that said, F-droid is the only one I'll ever love.
I had a paid app which was a one time payment and was not doing anything special regarding permissions (no internet, nothing like that), but since it wasn't was bringing much revenue (some 3$-4$ per year), I let the Play Store remove it automatically. I couldn't justify adding the absurd data policies (since I wasn't using any user data) and the cost of updating it regularly.
Sorry for my 100 users, that cannot reinstall the app anymore!
I can definitely see your point though. Maybe an option would be open sourcing your app? (considering it's already free anyway) - that way you could maybe find some contributors to make it easier to keep up with everything.
Regardless of what license you use, people will find a way to abuse your stuff. One of the two apps I open sourced we're published on the play store with tons of ads, in many different flavours. The other was used as a base to scam people.
I have been totally burned out by having to maintain all my free apps in the Play Store though, lately. Even a simple non-internet-using app needs an update every year and needs to comply with new bullshit policies every few months. It has totally changed my opinion on free vs paid apps. I still despise subscription models, but I absolutely understand that there's just no free apps out there anymore. It just costs too much of my time to keep doing it for free.