This was also an instant fix for me on my Pixel 3. I spent multiple hours trying to fix this yesterday. Went through two agents. The last one insisting that i needed to modify detailed settings (DNS numbers on my phone.)They even sent me a you tube...