'The main reason is the complete difference in dealing with this prime minister than the previous one,' says the Alberta premier