Same for me, I tried other forum indications and changed usb advanced options, updated everything etc. My friends come and connect it with all the old cables and AndroidAuto works fine.
It seems that my phone just doesn't like any cable for AA at all!!
Xiaomi or AA need to fix this soon.