The new Culture Secretary showered Southgate with praise for his leadership and positive impact on and off the pitch