Wake locks
Something else that seems to have fallen foul of Google Play Store regulations are wake locks. For example OSMand 3.3.3 removed wake locks in order to comply. This severely affects usability because it's no longer possible for the app to wake the screen when giving navigation instructions. Can't find the rule itself and there are presumably good reasons for it, but annoying all the same.