NZ also has a constitution, the constitution is made up of multiple discreet documents including Te Tiriti O Waitangi, the founding document of New Zealand, the bill of rights act, the human rights act, the constitution act, etc.
The lack of a constitution is in some ways a good thing, democracy has to evolve as time evolves, some countries place too much of their identity in outdated laws which are 231 years old.