Canada’s prime minister gained global renown 10 years ago for his unabashedly progressive politics. But at home, voters turned sour on him long ago.