French President Emmanuel Macron has acknowledged the “pain of colonization” during a visit to New Caledonia, as the South Pacific archipelago prepares to vote on whether to break free of French rule.