I have a Samsung s24 Ultra.  I have no issues connecting to android auto in my truck or other vehicles I've rented when travelling.

With the AIO-6, it connects, runs for 30 to 60 seconds and then disconnects.  Less than 30 seconds later it reconnects to the AIO-6 and the loop starts again.  After a few loops, Android auto eventually stops trying.

I've tried the Knowledge base article "Android Auto Keeps Disconnecting" with no change.