当店のAndroidメディアナビにはSIMカードスロットがありますので
格安SIMを入れるという方法も御座いますが、お手持ちのスマホのギガを余している方であれば
テザリングで利用するのが良いかと思います。

テザリングを常時有効にしたくない、車に乗ったらテザリングを毎回行うのが面倒
という場合ですが

iPhoneは少々面倒ですが、NFCタグを車に置くまたはシールを貼るなどしてトリガーを作り
その近くにiPhoneを置くことでテザリング開始という流れです。

iPhoneは未テストですが流れとしては
「ショートカット」アプリを入れる
↓
アクションを追加
↓
WEB→URLに[Prefs:root=INTERNET_TETHERING]→「＋」
↓
WEB→URLを開く→次へショートカット名を登録し完了
↓
オートメーションを追加
↓
個人用オートメーションを作成
↓
新規オートメーションからNFCを選択
↓
NFCタグ→スキャン
↓
NFCタグをかざして登録

下記の方の記事にNFCタグを利用した設定方法が御座いましたので、参考になれば幸いです。

【iPhone】最速でWi-Fiテザリングを有効にする3つの手順

Androidスマホの場合はマクロドロイドというアプリでトリガー作成が可能です。

マクロをウィザードで接続トリガー作成
↓
Bluetoothイベント
↓
デバイスに接続時
↓
MB Bluetoothを選択（Mercedesの場合）
↓
次に上記のイベントを検知したら何をするかのアクションを設定

ウィザードから接続アクションを作成
↓
テザリングのON/OFF
↓Androidバージョンのメッセージ
テザリングをONにする
↓

上記でONの設定を作りましたが、このままでは車から離れてもテザリングONのままなのでOFFトリガーも作成します。

上記で作成したトリガー、アクションの逆を作っていきます。

Bluetoothデバイスから切断時
↓アクション
テザリングOFF