Political figures from past and present have been paying tribute to former deputy prime minister John Prescott following his death.