Use mobile data instead of Wi-Fi. Some router updates have trouble with android devices connecting to certain Google networks.
Try a VPN.
Clear the cache.