В предложении "Он любил всё, что связано с футболом" подлежащее — "Он", сказуемое — "любил". Обстоятельство увеличивает информацию о том, что именно он любил. Внутри сложноподчиненного предложения "всё, что связано с футболом" есть главная часть ("всё") и придаточная ("что связано с футболом"). При этом, "что связано с футболом" раскрывает более конкретное значение того, что "всё" включает в себя, то есть описывает объект любви, указывая на связь с темой футбола.
