Anecdotal evidence, but I do use Apple Maps in Poland and they work just fine for me, I guess the mileage may vary.
We might be kind of lucky in New Zealand with the yellow AA signposts at every intersection in the country telling you the nearest towns/communities and their distances in every direction.