Canadian Prime Minister Justin Trudeau won a third term on Monday but his party fell short of a majority win.