As a temporary workaround for the Google Play issue, you can install the new upcoming Google Play update from this link: https://cdn.organicmaps.app/apk/OrganicMaps-24081605-GoogleP...
I'm interested to see what technical hoops you're jumping through to get your app reinstated, if you don't mind sharing. As a developer myself I've had my "fun" with policy compliance and review processes. All the best either way, hope it gets reinstated soon!