No cellular data + No wi-fi = No Waze, No Google Maps, etc.

You need both map data and a GPS signal. In order to get the data, you either need to have cellular data both available (not in a dead spot) and enabled for the app, or access to wi-fi - Without either, you're better off with a true GPS unit with onboard maps such as a Garmin.

The maps.me app, which allows you to download map data for offline use, might -might- work.