Update 8/29: A member of Google’s support team confirmed on the support forum thread that a fix has been rolling out for the past few days to fix problems with Android Auto refusing to connect.