FOSS #maps based on #OpenStreetMap are very close to fully replacing Google Maps for me. OpenStreetMap is often more complete and up-to-date than Google, and when it's not, I'm happy to help improve it. Once I pick two endpoints in Organic Maps or GNOME Maps, routing works fine (even for public transit, so long as that transit authority is supported).

The problem is just searching for #addresses or named destinations. That's the only reason I use Google Maps. Is there any fix on the horizon?