I have the exact same issue, coming from T-Mobile Samsung S7 I never had a problem with my car and Android Auto but now with my new shiny S9+ it can't connect. I tried 3 different USB-C cables and re-installing AA, cleaning cache, etc. to no avail. I read somewhere that Oreo 8.0 might be the...