One problem with Android Auto can be fixed with a simple update

If you've already tried updating your phone, the car's software might be the issue.