GrapheneOS has some services of its own that improve location speed and accuracy when enabled: SUPL and PSDS. They’re both implemented in ways that try to preserve privacy. See here for more info: grapheneos.org/faq#default-connections With these enabled, it’s usually quick to get your precise location.