Bueno, pues mi experiencia es la siguiente por si alguien le sirve de ayuda. Yo tengo un Xiaomi que desde el principio me conectaba bien inalámbricamente. Pero algunas veces me ha costado mucho y no se conectaba y tenía que hacerlo por cable. He comprobado que en mi caso cuando lo conectaba con cable, ya no me conectaba automáticamente de forma inalámbrica. Pues lo he conseguido del siguiente modo: ir a ajustes de Android en la pantalla principal (rueda dentada), dispositivos, a la derecha una flechita hacia abajo de vuestro teléfono y ahí aparece Android auto, le dais y si es posible conectarse automáticamente de forma inalámbrica lo hará desde ese momento. Ya digo, a mí sí un día lo engancho por el cable ya después no lo hace de forma automática.
