Pep did, Klopp did, Fergie did.
I think what a club/manager needs to do in a rebuilding phase is show improvement each season, show fans there is an end game. With Jose we didn't really see it, we saw a manager trying to win here and now with not too much preparation for continued success. We can see Ole is trying to implement a certain style with a certain type of player, we don't have the players or squad depth yet. In City and Liverpool we have 2 of the top teams in world football, not just PL. Our rebuild will take time, I don't think we are as far off as some think we are. We've went most of the season missing our only creative mid, and a large part missing our centre forward and now missing our top goalscorer.