As U.K. and EU leaders seek to reset relations ahead of President-elect Donald Trump's return to the White House, public sentiment also appears to be shifting.