The app here is more important then the phone itself. You want to use an app that allows you to download maps offline. Without knowing if the OP has an iPhone or Android we cant' really go any...
Use the app HERE WeGo
never had a problem with my 4 phones just use google map to download offline map
Which phones have good GPS that work offline when not connected?