New Zealanders have lost faith in Labour, and "we need to reconnect with a much broader range of Kiwis", the party leader says.