Speaker Sir Lindsay Hoyle paid tribute to the former Labour deputy leader and minister, noting his more than 30 years as MP for Birmingham Sparkbrook and 20 years in the House of Lords.