The installation was very easy! It's very greatful that my data doesn't send to Google any more.
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:
https://grapheneos.org/faq#default-connections
With these enabled, it's usually quick to get your precise location.