キャリア端末でのポケモンGoについて

キャリア端末の場合、A-GPSが使えないため、GPS測位に時間がかかります。（15分程度）

ただ、Android端末に場合、Wi-FiのSSID情報を利用して、現在位置の近似値を出す仕組みがあります。
※ストリートビューでGoogleの車両が走っているときに、同時にその場所でのSSIDを取得しているため、近い位置情報を推定することができます。
そのため、Wi-FiがONになっていれば遊べたということになります。

アップデート後、遊べないとのことですが、以下の2つの原因が推測できます。
1.ポケモンGo側で、位置情報の誤差が大きいデータを使用しなくなった。
ポケスポットやジムの関係で、あまりにも誤差の大きい位置情報を使った場合に問題が起きた可能性があります。
2.GPSで取得した一部の情報の有効期限が切れた
A-GPSで取得している情報（衛星軌道や時刻誤差の情報だったはずですが）には、
有効期限があり、その期限が切れた場合には再利用が出来ず、GPS情報を始めから取得する必要があります。
Android OSのGPS周りの実装がどうかわかりませんが、GPSで取得した情報の一部を保存して、測位時間を短くしている可能性があります。
アップデートというきっかけはたまたま一致しただけであって、GPS情報の有効期限が切れた可能性が高いです。
一度測位してしまえば2週間程度は早く測位出来るかと思います。