There's plenty of aviation navigation methods aside from GPS, some of which will fit on a small processor. We've been doing optical/radar terrain map following for decades in cruise missiles for example. There's also inertial, celestial, VOR/NDB/TACAN, ADF and others. A smart navigator will use multiple methods; if one of its methods begins to disagree from the others, it can be downweighted.