Thousands of New Zealanders have taken to the streets over the bill