Google's review is complete horseshit. It has been darkly funny to watch them try to compete with Apple by adding strict review (way stricter than Apple's) and still terrible applications make it in while legitimate ones have trouble.

Just go back to the way it was before, and scan the apps with static analysis tools. This security theater is stupid and always was (for Apple and Google).