Давно используемая навигационная система Дубль ГИС (2Gis) вышла и для андроид. Отличительная особенность: работа в режиме без потребления интернет трафика. Можно просто загрузить нужную Вам карту города в приложение и включить GPS. Кроме этого встроена база данных о различных объектах (кафе, маршруты общественных ТС и т.д.) и определение нахождения человека, даже если у него отсутствует GPS. Ну и напоследок функция «Где я?» поворачивает карту по направлению вашего движения.