Sure, if you're able to accurately determine angles between the Earth's tangent at your location and the satellites. That's how you'd navigate using the sun, moon and stars. I suspect those natural celestial bodies are much less of a hassle than man-made satellites.

This contrasts greatly with actual GNSS – the whole point of GPS and the others is that you don't need to determine those angles. The only thing you need to determine is the signal delay (i.e. distance) from a few satellites. That's a lot more convenient.