マルポになるかもしれないが解決したので書いておく

設定→位置情報→詳細設定→Google位置情報の精度→ONとOFFを繰り返した後、
その画面のままで端末を再起動

これで直りました（2台とも）