Uncertainty has increased in New Caledonia where the government has collapsed after weeks of tension.