For my car the fix for this is to plug a cable into the aux port. I just have a plug with no cable permanently plugged in and the car defaults to aux (with no audio) when it starts. Then Android Auto will happily take over from that if I wasn't to listen to music.