I use Strava and think it's good
I use ViewRanger for my walks. I don't know how it compares to other apps.
Did you have to pay for the nz maps?