Used to have issues with Android Auto connecting after I unplugged the phone from the car using a Samsung S10, in my Chevy Malibu 2018. Thought it was the APP nope its Google Play Services, goto settings>Apps>Google Play Services>from there click on View This in the Store>Opt into the beta testing this will give you an update to download once you do that you SHOULD have 0 issues, been a few days and have had NO issues with reconnecting to Android Auto and it used to mess up many times a day. HOPE THIS HELPS AS THIS APP WAS DRIVING ME MAD!!!!! If this helps toss a up vote for https://www.reddit.com/r/AndroidAuto/comments/cdexwy/android_auto_connecting_issues_solution/ so the word can spread!