Some of the city’s leading political figures have been paying tribute to the former Labour deputy prime minister John Prescott who has died aged 86, following a battle with Alzheimer's.