My go to for hiking has been:
-Pick a hiking trail/route on Alltrails. Need to download it to the phone before losing internet access to be able to use it on the trail. It's great for finding routes, great for navigating while hiking, but godawful in the fact that it doesn't save an area nor does it want to give you good information on other trails. So if you're out let's say for too long and want to find a shortcut not on your route, it's not ideal.
-Google Maps. I'll always download the area I'll be in for offline use. Not used as much, but it's a backup.
-Hiking Project. The app isn't as great for finding routes but it works way better offline and easier to figure out individual trails not just a pre-planned loop. The trails often differe from Alltrails which is good and bad. Sometimes a trail won't be on Alltrails or not on Hiking Project so it's a nice backup there.
-Watch - Garmin 245 which doesn't have maps but does have breadcrumbs. And when I upload a course from Alltrails it has saved me a few times as it'll quickly tell me I went off course. You can send the route directly to the Garmin from the Alltrails page if I recall, but haven't done it in awhile.
If I was out solo I would bring an old phone as a mapping device just in case. Obviously depends where. If I'm hiking somewhere in NJ where if it gets dark I can walk through the woods seeing someone's backyard lights, not so much. Out west with no service? Definitely.