I got the same problem than you with Galaxy Watch and Android Auto. By default, Samsung Galaxy Watch link itself to Android auto, So before going into my car and using Android auto with bluetooth, I need to disconnect my watch from my phone. Really a big mess from Android, no other way to do this. I've ordered a Huawei watch and hoping that it doesn't do the same thing with my pixel 6 pro phone on Android 13