Some early Galaxy S23 users are discovering Android Auto connection issues
Android Auto’s new UI update
Furthermore, the issue persists even when trying different troubleshooting methods, such as USB debugging mode, changing the default USB configuration to transferring files/android auto mode, and even swapping out different USB-C cables. However, manually connecting to Bluetooth seems to work without issues. Some users even mentioned that this is a lingering issue that was also present on some S22 devices but was never fixed.
We’ll just have to wait and see how quickly Samsung and Google can address this and issue a fix. In the meantime, for those affected, it appears that connecting manually via Bluetooth seems to be the only solution thus far.