Well, I know there are people who still use laptops for navigation. So there is still some working software, it's just hard to find. However, I think there are bazillions of people who just hate using navigation software on these tiny phone screens (even dedicated solutions have tiny screens) and these people will find out how to make the software work. In the worst case, we have Bing maps, which is pretty much the same as Google Maps in some areas (unfortunately the coverage is much lower in Lithuania, though)
@TAImatem if you know any websites that support GPS, please tell me Sites like Google Maps do pinpoint your location, but I haven't seen one that offers live guidance.
And I think GPS navigation should work offline. Because people usually know their surrounding areas well enough not to distract themselves by using GPS. It's used more often abroad or in unknown locations, and the data connection would most probably either cost an arm and a leg, or be very unreliable (unknown locations pretty much translates into rural areas where data connection is weaker than in cities).