KeenAmatuer When you install any app on GrapheneOS, the package installer which prompts you to press "install" has a little checkbox where one can control whether the app will have the network permission granted to it by default. If you leave it checked, it has the network permission granted to it, and if you uncheck it, then the app won't have the network permission.
If these apps didn't have network permission granted to them after you checked, it's very likely that you unchecked the box on that package installer prompt.
As for whether it's needed, it will be needed for a good chunk of things that Play Services are responsible for. There are only very select niche use cases where using Play Services without network permissions is practical.