I've been using OsmAnd+ on F-droid (Android). It's great and has many options. Everything works offline. It takes a bit of time to get used to it coming from Google Maps but it's worth a try.

Search has been improving recently but still lacks behind Google. Public transport and reviews are missing too.