The centre-right opposition has won a surprise victory in legislative elections in Greenland, the Danish territory coveted by US President Donald Trump, as support also surged for the nationalist Naleraq party seeking independence as soon as possible.