GPSの受信について

ポケモンGOやどDQウォークを楽しみたいのですが、GPSの受信が悪くなかなか遊べません。
　
過去の質問に回線の問題ではないという回答を見た事がありますが、実際他端末とテザリングした場合には、直ぐに位置情報を受信します。

GPSの仕組みは詳しくないのですが、やはり回線の問題なのではないでしょうか。キャリアとの契約に変えることで解決するなら、それも考える必要があるかなと考えてます。
　
宜しくお願いします。
※子供からクレームを受けてるのです(-_-;)