You can set permissions on the google maps app (disable background data and enable battery optimization) so it doesn't run in background.
Also apps in graphene (including gapps) run somehow sandboxed which seems to prevent them from sending too much of your data home. ¯\_(ツ)_/¯
But there are also usable open source alternatives, osmand is a navigation based on open street maps, but it won't find so most names so there is a app called acastus photon to convert street names to coordinates 😂