So,
I accidentally uninstalled Google Play Services (it was removed as a dependency for some reason, when I uninstalled a device asmin app, - FindMyDevice).
After noticing, I reinstalled GooglePlayServices, via GrapheneOS' app store.
I usually always GPS-Tag my photos, but it doesn't work anymore in Google Camera, despite the app having access to the location and tagging is enabled. Even after a reinstall of the GoogleCamera app it is not working.
It works perfectly fine in the GrapheneOS camera app. Why is that?