You are not alone. This is the post from Android Auto staff to solve the problem. Even it's not work with me, Hope it can help you, because it is free.
[FAQ] Can’t connect or stay connected - How to diagnose/address the issue - Android Auto Community
My solution was to buy an adapter. Actually...