England manager Thomas Tuchel, himself sacked by Chelsea a year after winning the Champions League in 2021, said: "It just shows you that it is not only about titles, you can survive seasons without titles if your connection, the support and the belief and the trust between the coach and the club is strong then you can overcome seasons without titles.
"If there is slight disbelief, if there are concerns, if the trust is not there anymore, obviously then it is sometimes not even enough to win a trophy after so many years."
Tuchel also paid tribute to Postecoglou: "I have biggest respect for him. He's a huge character, he brought a trophy, he said he will deliver in the second year and he did," he said.
 "But this is part of the job, we are responsible for the results and we are responsible for the development of the team so, whether we like it or not, sometimes it is us who has to take the full responsibility."
Soccer pundits came out backing the Australian coach, and laying into Tottenham's decision.
Alan Shearer, the former England and Newcastle striker, posted on X: "What a stupid game football is!!!!"
Another former England forward, Chris Sutton, said: "To get someone in who wins them silverware, then straightaway get rid of him, that sums up modern football, doesn't it? It's absolute bonkers."
There was an emotional response from some of Postecoglou's leading players.
"You believed in yourself, and us, since day one and never wavered for a second. Even when others did," wrote captain Son Heung-min on Instagram.
"You knew what we were capable of all along. You did it your way. And your way brought this club the best night it's had in decades. We will have those memories for life.
"It's been an incredible privilege to learn from your leadership up close, I am a better player and a better person because of you.
"Ange Postecoglou, you are a Tottenham Hotspur legend forever. Thank you, mate."
Goalkeeper Guglielmo Vicario, Postecoglou's first signing, said: "You are not only a top manager, you are an incredible person to work for, a real leader, a mentor, and someone I'll always look up to.
"What we achieved together will stay in the history books. Wishing you nothing but success as I know you will go on to achieve more and more. Thank you, Boss."
Signed last summer, striker Dominic Solanke said: "Thank you for bringing me to this wonderful club, thank you for bringing us a wonderful trophy.
"(I) won't ever forget the convo we had before I signed and we achieved a dream!"
Right-back Pedro Porro wrote: "I'll always be grateful for the way you led us, defended us, and kept us going through all the highs and lows. Above everything, you gave us one of the greatest moments in the club's history and for that, you'll always be celebrated."
The Tottenham Hotspur Supporters' Trust thanked Postecoglou for an "amazing night" in Bilbao but acknowledged league results were a "long way short" of expectation.
"Our concern now is that it appears we will have yet another change of direction and that this is something that is becoming a habit since we said goodbye to Mauricio Pochettino in 2019," a THST statement read.
"We can only hope that the right decision has been made and that the new manager is fully supported by the board and everyone at the club to build on the cup success that Ange has lain."
Tottenham supporters went online in their droves, mainly to vent their fury at the club' decision. One posted to Sky Sports: "That night in Bilbao earned Ange the right to continue it next season. Gutted."
Tottenham fan Alfie Watts, who won BBC's Race Across the World in 2024, said: "I'm fuming. I can't really get my head around it. I think it's a baffling decision."
