On Android there is OSMand and Openstreetmap in general.
The only problem being that address search is not great and there is no context search.
You can get an app called AddresstoGPS, which anonymously queries Google's search and let's you output GPS coordinates to OSMand or similar.
As for Google Mail - There are many great E-Mail hosters like ProtonMail, coupled with your favorite E-Mail client it has no downsides, unless you miss tight Google Products integration.
As for Google Mail - There are many great E-Mail hosters like ProtonMail, coupled with your favorite E-Mail client it has no downsides, unless you miss tight Google Products integration.