No więc jest to aplikacja którą zapewne miałeś już w 2.1, i o ile mnie pamięć nie myli, korzysta ona z map Google a więc potrzebuje połączenia z siecią (pobiera mapy). Mogę się mylić, bo w sumie z tego nie korzystałem, więc może ktoś inny się wypowie.
Ew. zainstaluj normalną nawigację, odpowiednie tematu=y znajdziesz na forum w tematach ogólnych o Androidzie - poszukaj.