Android Autoアプリの更新が入ったようです。
今一度アプリ更新後に試されては如何でしようか。

もう少しお使いの環境を記載して戴かないと、情報を持っている方も上手く回答できないと思います。批判ではなく、情報を得るコツみたいなものです。
例えば、設定段階で認識してくれないのか、設定は出来ているけど切断しまくるのか。最近は無線もあるそうですが、有線なのか無線なのかとか。日産に相談したとのことですが、純正ディスプレイオーディオ或いは社外ナビとか。
クルマ関係の投稿サイトでお尋ねになるのも方法です。

過去ログ見ると、結構繋がらない方が居ますね。設定→Android　autoと検索すると詳しい設定等が出て来ます。この辺は多分お店の方々もやっておられるでしょう🥲機種との相性もあるようですね😅私Androidautoは使って無いのでスイマセン🫡