我用的 Pixel （ 7 Pro ），Android 13 ，亲测可以从 Play Store 下载安卓淘宝。
包名是 com.taobao.taobao 。刚刚测试，可以更新。
建议 OP 检查国际互联网连通性。