Do have a try with the points I mentioned under #5 above and see if those may
help minimising the failure rate for your Samsung. I myself is using Poco with Xiaomi's HyperOS which is being considered much more troublesome than Samsung phones on this topic.
My observation is that it is a
problem of the combination of "MIB system + phone OS + Android Auto app":
- The culprit is mostly the Wifi handshake failure right after the Bluetooth connection part is completed - due to the delay of the Wifi broadcast from the MIB system, in which the phone OS would "timeout" the Wifi handshake.
- Why the phone OS "timeout" so quickly? Because of the strict power management of your phone to conserve its battery. A delay by a few milliseconds will resulted with timeout failure.
- What Android Auto app has to do with it? Google keep changing the codes in the app over its version development, which affects how it works with different car infotainment systems (VAG/BMW/KIA/FORD/etc) and with different phone OS, that when it fixed one set of an issue with a new app version it will creat another set of
problem for another car brand / phone OS.
- If you park your car in the
garage next to your house or on your driveway, also try switching off the Wifi on your phone before getting to your car, as the ongoing Wifi connection with your home router may also affect the timeout issue (phone being too lazy to change from connecting with your home wifi to connecting to MIB's Wifi). I don't have such
problem as my car is parked in the underground carpark and my flat is a fews floors above.
- Why much less of an issue with iPhones? Simply because Apple are so dominant in the whole game that they have strict requirements for both car manufacturers and phone manufacturers have to follow, unlike Android who keep changing in order to satisfy the needs of different phone brands and car manufacturers.
- Would a wired connection helps? I personally tried many times, all failed even by using the USB3.1 cables from by external harddisks. I suspect that is another set of issue between MIB, phone OS and the app.