Sir Keir Starmer dubbed Mr Prescott a "true giant of Labour", saying his legacy will "live on far beyond his lifetime".