Military aircraft utilize INS (Inertial Navigation Systems) which are extremely accurate for positioning.
Source: Worked on said GPS/INS systems in the military.
They "require" GPS input in the sense that if I handed you an INS that was initialized/calibrated with some precision (Oministar/RTK/P-code GPS/ whatever) reference but had been running in the trunk of my car (or dangling from the collar of a feral cat) for N hours/days, there's no way you'd fly a plane with it without initializing it with some sort of position referene.
(If you came up with "sit it on some previously surveyed datum, and you don't need GPS" on your own, you get an A)