That first GPS lock in a new place can take ages (15 mins) even with unobstructed skies. But, after that, lock should only take seconds. Unless you're flying FPV I wouldn't want to fly outdoors without GPS lock since so much of the flight stability relies on it.