Google also used to show you which apps used Internet permission in Play Store. But they removed it, which makes it harder to notice which apps don't use it.
Google mostly doesn't let you deny permissions while running apps that require them; recently there's some permissions that you can pick at runtime. So it's not suprising that they don't let you deny this one, when they don't even show it in the store.
It is still there
App page => "About this app" => "App permissions / See more" at the bottom of the page => look for "have full network access" in "Other"
Even device owner (MDM) apps can't revoke that permission.
Even on the play store Google management has demonstrated they can, and will, "revoke" ownership. For example, when a single payment is blocked on your credit card because you did a charge-back against them. Then, suddenly, they point to a 250 page EULA "you agreed to" that describes what they mean by ownership: nothing at all.
It's been there since Android 1.0.
What's missing is a way for the user to deny it.