Trudeau's decision after almost a decade in power, sets the stage for a succession fight to select a new prime minister.