I had a similar problem with my Altima. I was using a USB cable that I used with my S8+ then I noticed the USB cable that came with the S23Ultra was different. I think the new cable is a USBA cable at both ends. Used the new S23 ULtra cabel and Android Auto works now. Hope this helps.
