Perhaps there is room for new companies that provide quasi-legal services that vet apps before they are sent to the play store, to make sure their customers apps are in compliance. Ideally their experience seeing many apps would help them understand what gets removed and what doesn't. In cases like this, where the developer gets a notification about non-compliance, they would also take the app down ASAP so the developer can work things out before Google removes them from the store.