Former prime minister Tony Blair paid tribute to Triesman as a ‘vital part of the New Labour movement’