Основных причин несколько.
Если навигатор не запускается, значит не совместим с версией операционной системы телефона.
А если запускается, тогда надо проверить следующее:
GPS-датчик. Да навигатор и по вышкам сотового оператора может позиционироваться, но точность будет аховая.
Навигатор устанавливается без карт. Карты подтягиваются уже по необходимости. Через интернет. Нет карт - нет маршрута.
Карты можно подгрузить дополнительно. Тогда без интернета маршрут будет, но без пробок и прочей подобной информации.
В любом случае, яндекс-навигатор без мобильного интернета тормозит жутко.