Former prime minister Sir Tony said he was “devastated” by Lord Prescott’s death