Prime Minister Justin Trudeau is stepping down after almost a decade in power, setting up a leadership battle in the G-7 country.