Android Auto needs certain permissions to properly work. If it doesn't, you can always check back in the Apps menu. For ...
Unless you've put some custom software on your phone, Android Auto will work on nearly all modern phones.
Android Auto works great... right up until someone actually calls you.