Should these maps come with the phone? Or do I have to buy them?

The reason I ask is my boss has a NZ new Vodafone (bought directly from them), he already seems to have the maps. My parallel imported phone doesn't seem to have any of this.

Do these phones generally come with the map data as well?