How to fix Android Auto when it won’t connect to your phone

I can’t do without Android Auto. Not only does it offer hands-free calling, I also use it for navigation and playing my favorite songs. The last thing I want to see is the dreaded red error screen telling me there’s no connection because I feel like I’m cut off from the world when I’m driving without it.