alt Hacker NewsStock Android has always classified internet as a "normal" permission that can't be toggled by the user. I think it still might have to be requested by the app, and you could see it in the app details, but it has always been auto-granted with no way to turn off.
My recollection is that I stopped seeing the “Internet” permission a couple of years before Android acquired the ability to toggle permissions, or do anything at all with them aside from displaying the list from the manifest during app installation.