A recent Google update may have fixed Android Auto's connection issues.
Google's annual Android updates include visual improvements and the ability to watch video—as long as you're stopped.
Despite sharing the same name, Android Auto and Android Automotive are built for completely different in-car experiences.