Try what worked for me:
Go to Settings / Location / Location services, and turn on any that aren't on yet (e.g., Wi-Fi scanning—On... Bluetooth scanning—On... Network location—GrapheneOS proxy).
From what I read from other people the issue is regular GPS can't go through ceilings with metal and stuff, so most "GPS" things in phones are reliably successful by relying on other sources as well.