A party that favors a path to Greenland’s independence from Denmark has won a surprise victory in parliamentary elections.

Voters in the world’s biggest island moved in an unprecedented political direction — amid strong remarks from U.S. President ...