You can enable Play Services and install them and use them, but why bother using a DeGoogled phone at that point? I use the OsmAnd~ (OpenStreetMap Android) navigation app, which navigates great, but it doesn't look up addresses very well. To look up addresses on Graphene I use an app called GMaps WV, which sandboxes the browser version of Google Maps, from which I can send the coordinates to OsmAnd~. That keeps Google from tracking my every move through the Google's Nav App.