Hola, yo tengo un samsung s20 y mi mujer un xiaomi ( no recuerdo el modelo). En ambos funciona perfectamente de manera inalambrica .
En el samsung la versión de Android es la 12.
Lo único que se ocurre en que no tengas activada la opción "android auto de forma inalámbrica".
Cuando nos entregaron el coche, mi mujer no se podía conectar de manera inalámbrica hasta que le activé esa opción. En mi samsung ya lo tenía activado porque lo uso en el 3008.
No se como viene en un samsung 9, pero en el s20 viene integrado android auto en el sistema.
Debes entrar en el móvil en android auto y en la opción sistema, activar la casilla android auto de forma inalámbrica. Con eso te debería de funcionar.
Un saludo.