Google Maps also works without play services and can even be used via the web without the app. Again ensuring you have and give appropriate time for GPS lock.
Using an app like GPS Test can be used to confirm a lock is being achieved.
These issues can easily be resolved, if you keep the default settings then no network location service is used meaning location is GPS dependent. On first lock it can take 2-5 minutes as almanacs are downloaded and can be dependent on whether you have line of sight to the sky.
If you wish to use Googles network location service, then sandboxed Play Services are required to be installed BEFORE any app you wish to use it or be required to reinstall it.
Once done tap the 'Sandboxed Play Services' running notifications and locate the network location option to turn on.
Under Location then Location Services turn WiFi and Bluetooth scanning On.
Our compatibility layer is always being refined to add as many detailed messages where errors maybe encountered to explain any issues. This is an ongoing process.
Uber works without network location services however it requires an understanding of how GPS lock works without network location services.
More info here:
https://grapheneos.org/usage#sandboxed-google-play-configuration
Discussion
Waze works too 😈