Es un movil normalucho. Un Alcatel 3x pero tiene Android 7, es del 2018 y no va mal del todo. Y si, lo he reiniciado todo. Uno de los cables era el original del móvil, otro el que usé la primera vez y funcionó y otro más.
Mañana intentaré probar con mi anterior movil, un MotoG con android 5 a ver si este que es más "neutro" conecta. Lo que me j...e es que logré que funcionara y vi Android Auto por la pantalla del coche, y ahora.... no sé, veo que establece la conexión y luego se interrumpe con este mensaje.
Sobre lo de algún compañero cerca, lo desconozco, pero si algún día necesito pedir un favor de este tipo, intentaré gastar ese cartucho en algo más importante, no me gusta abusar de la amabilidad de la gente si no es un tema realmente crítico.
Saludos y gracias
I
Bien dicho

De todas formas, puede ser que muy compatible no sea. A mí me pasaba con mi S3 algo parecido, nunca lo conseguí del todo, me daba ese mismo error cuando intentaba conectar cuando en otros teléfonos directamente me decía que el dispositivo no era compatible. Si te funciona con el Motorola con los mismos cables tiene toda la pinta de ser el teléfono .