Tributes have flooded in across the country following the announcement of the death of former deputy Prime Minister John Prescott.