Starting a VPN did the trick
Same problem. S20, USA.
I spent the day troubleshooting.
Tried multiple dns servers, disabled firewalls and ad blockers. Traffic seems to be going through gateway.
The strangest thing was that updates would download to about 75% and just stop.
Cleared app data and...