Greenland Prime Minister Jens-Frederik Nielsen was among what has been described as the island's biggest protest, drawing nearly a quarter of Nuuk's population.