After the recent update to Android 17, I realized several apps have stopped working when connecting via Wi-Fi, yet they work just fine on mobile data.
The following apps were having issues:
I used to have most permissions disabled for these apps.
After some debugging, I managed to solve YouTube and Instagram by enabling the "nearby devices" permissions, then the apps started working normally over Wi-Fi connection. The issue was due to Android 17 changes on "secure connection" policies. The nearby devices permission now is used to detect whether or not the internet connection was sucessful. If this option is not enabled, Android acts as no connection is stablished and the apps don't work.
As for other Google apps as: Google, keep, maps, Play Store, etc. Turning on this permission alone did not solve the issue.
For troubleshooting I reinstalled and updated google play services and store, changed to a manual DNS, changed background app usage to no restriction for Play Services and Store, turned on exploit compatibility mode, cleared storage, cache, etc, changed conectivity check under network setting to Google Servers. None of this made the apps have any effect on the apps working.
Finally, the only thing that worked was going to my Wi-Fi settings, then selecting the connected Wi-Fi>Privacy and changing MAC settings to "Use per-network randomized MAC". The "use per connection randomized MAC" will not work for Google Apps to work properly. This even seems to affect connecting to GrapheneOS update servers over Wi-Fi
I hope this post helps you in case you are experiencing connectivity issues with some apps. It won't affect all of them, just some and specially Google Apps.
You're welcome to add more information about this issue and make any reports on this post or correct my explanation of this issue.
My device Google Pixel 6