Doesnt android already have a "network" permission? On some roms you can enable it/disable it on install of the app even
GrapehenOS has that. It asks every time you install an app if it should have network permissions.
No, it has a "full network" permission. It's not at all difficult to bypass it if you control both ends.