Some apps not connecting to Wifi

I have an S7 edge and some of my apps aren't connecting to wifi but they connect when I'm using data. So far I think it's Play Store, Google search bar, Maps, Gmail and Youtube. All other apps including Chrome are connecting over WiFi like normal.
So far I've tried:
1. Resetting date/time
2. Turning my router and phone on and off
3. Disconnecting from the WiFi and reconnecting
4. Connecting to the WiFi with a static DNS
Some forums suggested turning off IPv6 but they require me to download apps on the Play Store which I can't do since it's not connecting to the internet.