Android Auto wireless connections appear to be broken for some following Google's recent updates
It's unclear just how widespread this is

Updates are generally a good thing, especially when executed properly. However, that’s not to say they can't bring problems. We've seen plenty of instances in the past where poorly executed updates have caused major issues. Just in the past year, we've seen some that were able to bring down an entire company, or wreak havoc on your routine by making the device you rely on completely useless.