Submarines are the main target for highly precise INS development over the last few decades. GPS doesn't work under water, so they rely on dead reckoning navigation over long periods of time, only getting a 'proper' fix on the rare occasions that they surface.
Also, militaries prepare for situations in which GPS isn't available. The simplest case for that being jamming - GPS is a weak signal so fairly easy to jam over an area.