After a decade as prime minister, Justin Trudeau has succumbed to unpopularity at home, infighting in his party – and questions over his response to the incoming US administration.