Because they had a midfield of old, slow carthorses, that got outrun and outplayed in most games.
That they ended up with that unbalanced squad was Klopp's own fault, and he deservedly got called out for it. That he has now sorted that, is why they are so much better this year - he deserves...