This app was mentioned in 4 comments, with an average of 1.25 upvotes
I use a phone app for GPS. It is called "US Topo Pro". It has a free version you can try first if you want.
https://play.google.com/store/apps/details?id=com.atlogis.northamerica&hl=en
You often need to download the maps you want before you go on the hike because you might not have any cell data. The app will still work with no cell signal if the maps you need are downloaded into your phone.
You may also want to consider the battery on your phone. I also take a USB battery with me in case I need to charge the phone.
I also save every hike in Google Earth. I can view every hike I have ever done in Google Earth. I save each Track I make with this app.
I personally use this app: https://play.google.com/store/apps/details?id=com.atlogis.northamerica
Granted that this is US only but they have many versions of the app for many different regions around the globe. The free version works very well but you have to pay for the pro version to have access to offline maps. They also have various styles of maps that are available to download and you can set up the app to record your path so you can backtrack, you can create waypoints, and when you do have a network connection you can turn on a weather overlay. I've tried a few of the apps that are subscription based and I find this app just as functional with only a one time purchase. The only downside to me is that it doesn't have trails already marked but with the record feature it's fun to make your own trails and you can save them for later use.
US topo.
https://play.google.com/store/apps/details?id=com.atlogis.northamerica
Super accurate -- records a GPS every 2 seconds (settable). Was kind of expensive ($11) but it was a one time fee and I've been using it for several years now. Probably overkill.
I also like REI's free hiking project but it's trail recording isn't as precise. But it is a great way to find hikes and stay on the trail.
https://play.google.com/store/apps/details?id=com.atlogis.northamerica
There's a free version too, I've used it before for hunting in areas where there was no data. It works, but not as well as a dedicated GPS.