Si tu coche tiene Android Auto inalámbrico, sí, tiene pinta de que es culpa de él. Android Auto no les ha quedado nada fino en Android 12; deben estar preparándolo para sustituirlo por Android Automotive.
P.d: Si lo conectas por cable no va a ir mejor, pero no podrás echarle la culpa al bluetooth
