Раньше пользовался Rmaps, сейчас OsmAnd+, причем как для вело, так и в машине. Даже купил платную версию за 99 рублей. Умеет онлайновые и оффлайновые карты, спутниковые карты, прочие любые карты в формате sqlite. Также умеет накладывать на любую выбранную карту Яндекс-пробки, викимапию и прочее. И да, работает полноценным навигатором, т.е. прокладывает путь из точки в точку (при этом может, по желанию, учитывать грунтовки, или же вовсе проложить маршрут только по грунтам, мимо асфальта), и ведет голосом по маршруту. Умеет работать фоновым сервисом. Про всякую там запись треков и прочее я и не говорю, это очевидно.