Can All Android Phones Use Android Auto?

Unless you've put some custom software on your phone, Android Auto will work on nearly all modern phones.