From across the political spectrum, European leaders were quick to pat the former and future president on the back.