The problem has been addressed by Google with an Android Auto update. You should be able to update A.A. via the Play store by now which will solve the problem.I had the same problem with my Note 10+ when I got my truck. I found a thread on the android auto wireless issues that mentioned this boot loop issue. Per that thread it appeared to be a chrome issue that is the root cause (Or could be the root cause). Once I upgraded chrome on my phone the boot loop issue went away.
Might be worth a check