这个问题的根本原因是services.googleapis.cn这个域名被解析到了谷歌中国，解决办法就是把它解析到美国谷歌。按这个思路来就行了，方法很多，比如：
如果是路由器翻q，在强制代理规则中加一条 googleapis.cn；
如果电脑或手机翻q，在hosts添加一条 216.58.193.195 services.googleapis.cn，这个ip如果不行了就自己查改一下。
或者直接全局走代理。
或者在路由器设置直接使用国外dns服务器，比如谷歌的8.8.8.8.
那些删帐号清缓存之类的都没用，还会复发。

记录下
网上搜索这个问题各大论坛都是讲要你删除帐号重新登录清理缓存之类的,然而都是你抄我的我抄你的,屁用没有
我的路由器已经国外IP分流了,依然出现这个问题,必须在手机上全局挂代理才能用,非常麻烦.
正确的办法是将services.googleapis.cn这个IP指向到216.58.197.195
国内的DNS会解析到Google 国内的IP上
如果你用openwrt的路由器就很好处理啦

sed -i '$a conf-dir=/etc/dnsmasq.d' /etc/dnsmasq.conf
mkdir /etc/dnsmasq.d/
cat >>/etc/dnsmasq.d/custom.conf<<EOF
address=/services.googleapis.cn/216.58.197.195
EOF

这个IP是可变的,在国外的服务器上查询下就行
记得wan口要这么设置,取消勾选使用端局通告的DNS服务器