Asssited GPS[1] solved that exactly problem, since not network connected GPS devices need download GPS almanac and ephemerides via GPS 50bits/s connection, which can take a while.

[1]https://en.wikipedia.org/wiki/Assisted_GNSS