Time to cycle API keys?
The problem is Google has no incentive to address these issues, because they prioritize their own platform growth revenue over user and partner experience.
With all the frustration one can have with the Apple App Store, including huge wait times for new releases, arbitrary reasonings for declining apps etc, it's almost worth it vs the wild-west of the Google Play Store.