Trudeau, Zelenskyy, Sheinbaum and other leaders have seen a boost in approval ratings amid negotiations with Trump.