It's a little too old to do 4g, but the Nokia phones which ran s60 / Symbian would do what you want. Many of them had GPS and could run Google Maps, most had wifi, and all were solidly built with several days of standby time. Look for the Nokia e71, which was probably the best one and I still see it for sale here and there.

If you want something made in the last couple of years, Nokia's Asha line of phones would probably work, though I don't know if Google ever made a version of maps to work with s40-based devices.