poubellier If the app uses Play Services to provide functionality, then yes. If the app merely requires Play Services to be present and doesn't care/use them beyond that, you might get away with revoking the network permission from play services.
The recommended and supported setup for Sandboxed Google Play is all three apps (GSF, Play Services, Play Store) installed, all 3 need at least network permission and play services should have unrestricted battery.
A minority of apps may require granting play services some other permissions such as the Phone permission.