I've been trying to whittle down my Nexus to F-Droid only apps because I want to eventually get on a ROM without Google. I'm stuck on the native phone and messenger apps because I'm on Project Fi and the way they run that stuff is odd but I know there are good replacements for those once I get off that. The one app I can't get seem to give up willingly is Maps and it's all because of search. OsmAnd does navigation just fine for me, but finding the place I want to go is really, really difficult. In a pinch, I don't want to be stuck doing web searches to find addresses and then figure out how to turn them into coordinates. I've got AddressToGPS which is ok but it doesn't always find what I'm looking for and there's no ability to search near my current location that I can find, which is a key feature. Is there a better solution?