The Labour former prime minister’s voice quavered as he paid tribute to his deputy prime minister, who has died aged 86.