More than 10,000 people rallied in New Caledonia at the weekend, demanding voting rights in provincial elections.