С помощью форумчанина Ale4ta, который смог обновить мне прошивку NTG, добил Android Auto на своей NTG5S1. В итоге все заработало.
Подытожу - включить Andrioid Auto и Car Play NTG5S1, если они изначально в меню "Телефон" отсутствуют, несложно с помощью Vediamo и изменения 4-х параметров. Car Play при этом, вероятнее всего, заработает сразу, а Android Auto может потребовать обновление прошивки магнитолы (вы об этом узнаете, когда увидите черный экран на магнитоле при подключении телефона в режим AA). Обновлять прошивку магнитолы самому точно не стоит, поищите для этого нормального мастера, прошивка NTG не самый простой и безопасный процесс.