ググってみてもはっきりとした記述がないからモヤモヤするけど、PanasonicのAndroid Auto対応ナビでもAndroidスマホの初回接続時に自動的にBluetoothのペアリングが行われるみたい。
Android AutoがBluetooth接続前提の仕様なんじゃないかという気がするんだけど。