Respuesta tonta pero, has activado dentro de los ajustes de Android Auto en el teléfono el modo inhalambrico ? por defecto viene desactivado. Lo tienes dentro de funciones avanzadas en los ajustes de los teléfonos Samsung.