'I'm proud to have served a country full of people who stand up for what's right,' Prime Minister Justin Trudeau said in a video on his last day in office.