Android Auto disconnects are usually solvable once you isolate wired vs wireless. Start with cable/port checks for wired issues, rebuild pairing for wireless issues, and ensure battery optimization ...
Channel Sounding, for example, lets Bluetooth devices like trackers and smart locks find each other more easily and accurately. But you'd be forgiven for not knowing anything about it.