https://developer.android.com/develop/connectivity/network-o...
It's been there since Android 1.0.
What's missing is a way for the user to deny 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.
App page => "About this app" => "App permissions / See more" at the bottom of the page => look for "have full network access" in "Other"