Leaders suffering recent polling slumps have seen their popularity rebound since Trump returned to the White House in January, according to recent polls.