Я на андройде делаю так: запускаю навигатор, прокладываю маршрут и сворачиваю его. Он в фоне болтает себе «поверните туда-сюда», а на переднем плане запущены Яндекс-карты. Там во-первых, самая актуальная инфа о пробках, а во-вторых еще часто помогают выставленные другими участниками движения метки, типа «фура в крайнем правом заглохла» или «авария, шесть машин, едет только крайний левый ряд».
Насчет большого экрана подумайте, он вам точно нужен? Что от навигатора-то требуется, как правило? Самое полезное, имхо — голосовые посказки, а не сама карта.