Former deputy prime minister John Prescott has died aged 86 following a battle with Alzheimer’s, with Sir Tony Blair leading tributes to him as a “committed and loyal” public servant.