Maybe it will help to know that Google Maps also work offline - you can download designated areas for offline use.
Have you tried this recently? I just did a family vacation in Death Valley and used Google Maps offline exclusively. Search worked fine.
OsmAnd+ is the only sane option for reliable offline maps w/navigation on smartphones, IMO.