SIMロックがかかってない(SIMフリー)端末の場合は、
band8に対応していればSoftBankのMVNO
Band18に対応していればauのMVNO
band19に対応していればdocomoのMVNO
を選ぶ。(所謂プラチナバンド)
SIMロックがかかっている場合はそのスマホのキャリアの回線を選ぶべき。

こうやって選べば基本的に繋がりやすさとかは大丈夫。
スマホの対応周波数を調べたいなら、Googleか何かで、「〈機種の型版〉 バンド」とかって調べれば情報は出るから、それを参考にすればいい。
(例:au版XperiaZ1の場合は「SOL23 バンド」)

※因みに都会に住んでいるなら、band1だけしか使えなくてもあまり差し支えないぞー

>>854
ということなので、拾えないというのは、対応している周波数が対応しているbandが少ない端末を選んでいる為=電波をつかみにくいということだと思われます。
オールマイティな端末となると、ZenfoneシリーズなどのB1,8,18,19に最低限対応している端末となります。
この場合はSIMロックも気にせず、回線を選ばない端末となります。

>>849
必ずSIMロックが解除されているからどの格安SIMでも使いやすいとは限らないのが上記よりわかると思います。
元々auのスマホなら、まずauの回線は問題ないと思います。
さっき私が示したようにご自分でお調べになってみてください。

長文失礼しました