Das funktioniert zumindest bei mir mit zwei Androiden ohne Probleme. Mein Telefon hängt mit Android Auto dran und das Telefon meiner Frau nur per Bluetooth. Es können mehrere Telefone gleichzeitig per Bluetooth gekoppelt und verbunden sein.
Du solltest dann aber im Auto festlegen, dass dein Androide das bevorzugte Telefon für eingehende und ausgehende Telefonate ist. Das kann bei mir immer nur ein Telefon sein. Alle anderen sind nur eingehende Telefonate.
Edit: Beide Telefone koppeln bevor Carplay angestöpselt wird.
Du kannst zwei Handys parallel per Bluetooth koppeln? Meiner lässt immer nur ein Bluetoothgerät zu.
Ist das vielleicht wieder so ein Baujahresabhängiges Dingen? Meiner ist von 2016 und hat auch kein Android Auto, sondern nur Carplay