Solucionado! Copio los pasos que me recomendaron desde Xiaomi:
- Use el cable original del dispositivo para conectarlo al coche.
- Verifique que el terminal está actualizado a la última versión del sistema operativo MIUI (Ajustes > Sobre el Teléfono > Actualización del sistema) o Android (Ajustes > Sistema > Avanzado > Actualización del Sistema).
- Si el error se presenta al abrir la App Android Auto en el dispositivo, desinstálela y vuelva a instalar o borre la memoria caché de la misma en MIUI (Ajustes > Aplicaciones Instaladas > Android Auto > Limpiar Datos > Limpiar Caché) o en Android (Ajustes > Aplicaciones y Notificaciones >Ver todas las Aplicaciones > Android Auto > Almacenamiento > Borrar Caché).
- Si existe algún error de ejecución o de sincronización con el coche debemos eliminar las aplicaciones duales: Ajustes > Aplicaciones > Aplicaciones Duales > Ajustes de Aplicación Dual (engranaje en la esquina superior derecha) > Eliminar Cuentas de Aplicaciones Duales > Eliminar (el dispositivo se reiniciará).
- Desactive y vuelva a activar la Depuración USB. Si su terminal consta de un sistema operativo MIUI, podrá hacerlo a través de Ajustes > Sobre el Teléfono > pulse repetidamente sobre Versión MIUI > regrese atrás > Ajustes Adicionales > Opciones de Desarrollador > Activar o Desactivar Depuración USB > Reiniciar > Activar o Desactivar Depuración USB. Si por el contrario, se trata de un sistema operativo Android, debe seguir la siguiente ruta: Ajustes > Información del Teléfono > pulse repetidamente sobre Número de Compilación > regrese al inicio del menú de Ajustes y busque en la barra, arriba del todo, ""OPCIONES PARA DESARROLLADORES"" > seleccione el resultado > Activar o Desactivar Depuración por USB.
Para mi funcionó la última opción. Espero que siga así.