I have this issue and have been using this to fix it.
When at home and on WIFI, go to Settings > Connections > More connection settings > Private DNS. Tick on Private DNS provider hostname. Type dns.google in the box below.
When not on home WIFI, switch Private DNS to Off.
Not convenient...