Former prime minister Gordon Brown has paid tribute to Lord John Prescott as he opened up about his final few months, saying he never lost his “warmth and friendliness”.