I don’t see this as too much an issue. Sure, you have a privacy policy accessible in your app, but

A) Google doesn’t know that

B) People in the Play store can’t read it before downloading.

All Google is asking is that you put the privacy policy in the store page. Seems reasonable.