Buenas, pues resulta que no es una App que se descargue como tal en App Store.
Yo lo encontré en ajustes - general - CarPlay
Echa un vistazo a cómo funciona http://help.apple.com/iphone/9/?lang=es#/iphf33a514c9
Configurar CarPlay con el iPhone - Soporte técnico de Apple
Un saludo.