What's the story for maps and POI search on GrapheneOS? I'm assuming using Google Maps is a non-starter since that defeats the whole point of all these privacy protections in the first place.
It reached the level of being usable for general population and it improves rapidly due to gained momentum.
You could also run Google Maps web through Tor if needed. Tor is easy to use on Android.