通常の使い方では、頻発して使えないということはないと思うんですが、私のiphoneがまったく使えなかったので使えるまでにやったことを公開。
まず、『GPSの信号を探してます』と言う表示は、スマホが、GPSのアンテナを捉えられないときに表示されますので建物の中、特に地下とかでは表示される可能性が高いです。
あと、スマホのケースの素材などにも影響される可能性が高いので、使えたり使えなかったりと言うことが多い人は、スマホのケースを疑ってみたほうがいいかもしれません。
この表示がでて、全く使えない場合は、まず最初にチェックするところが、
androidの場合は、ロケーションがオンになってるかどうか。（設定-位置情報で設定）
iphoneの場合は、位置情報サービスがオンになってるかどうか（設定-プライバシー-位置情報サービスで設定）
まず、この2つがオンになってることが前提です。
私の環境では、androidの場合は、問題なかったんですが、iphone（6s)が最初は使えてたのが、あるときから『GPSの信号を探してます』と表示されて全く使えなくなってしまいました。
そこで、やったことなんですが、【ネットワークの設定をリセットする】です。
これは使ってるうちにネットワークの設定に不具合が出たときの処置らしいのですが、これをすることで治りました。
やり方は、
設定 → 一般 → リセット
と進んでいき、【ネットワーク設定をリセット】をタップ。パスコードを入れるとネットワークの設定がリセットされます。（再起動します）
これをすると、wifiの接続情報とかが初期化されますのでパスワードとかの再設定の準備もしておいたほうが無難です。（自己責任でお願いします。）
【ネットワーク設定をリセット】で、『GPSの信号を探してます』の表示は格段に減りましたのでなにか設定がおかしくなってた可能性があるんじゃないかと思います。
あと、iphoneに関していえば、机の上にポケモンgoをつけたまま放置してるとGPSの受信をやめるのかもしれませんが、『GPSの信号を探してます』の表示がでることが多いようです。