Former UK Prime Minister Sir Tony Blair has said he is 'devastated' by the death of John Prescott.