There must have been many Canadians from provinces other than Quebec that voted for Jean Chretien as there were many in Quebec that did not vote for Chretien. Canada wanted a Liberal and the got one.
I think that they vote for Quebecois because if a Conservative becomes P.M. Quebec immediately starts making noises that it wants to quit Canada.