スマホの機種で動きが違うということから、関係しそうなのは以下のあたりですかねー。
(テスラアプリのバージョンは同じと仮定)
・Bluetooth のハードの違い
・Bluetooth の登録状況の違い
→ Bluetooth の登録をやり直すと改善する可能性ある?
・OS による位置情報の扱いの違い
→ 最近の Android だと、アプリごとに詳細な位置を知ることが可能なのか、
おおまかな位置を知ることが可能なのか、設定できたりするらしいので、
そういうのが影響しないですかね。