There’s are some OpenStreetMap-based apps that are worth checking out. Some of them are made for specific purposes, while other are for general navigation. I’ve tried some of them through the time with various success, though I’ve still haven’t found a favorite to stick with for good. But I believe making the switch is definitely possible and probably worth it!
You can install all the mentioned apps through F-Droid:
GraphHopper Maps
OsmAnd+
Organic Maps (hike/bike)
Alpi Maps (hike/bike)
SeaMapDroid (nautical)
Additionally, use Transportr for public transport navigation almost anywhere in the world, and GMaps WV, a restricted WebView wrapper for accessing the web version of Google Maps. Intended for use when OpenStreetMap isn’t enough.