Tuchel's frustration was exacerbated by hearing Wales backed by 7,000 raucous fans, who never stopped cheering their team even though they were completely out-classed.
England reached a World Cup semi-final and two European Championship finals under previous manager Gareth Southgate, but have not won the World Cup, or any other major trophy, since 1966.
Cristiano Ronaldo netted a record-extending 141st international goal with a spot-kick just before the hour.
England needed an own goal to open the scoring in a 2-0 win over Andorra in a World Cup qualifier on Saturday before Declan Rice made the result more respectable as they failed to sparkle against the tiny principality ranked 170 places below them.
The Lionesses were whisked straight to 10 Downing Street, the working home of British Prime Minister Keir Starmer which was decked out in England flags.
The German's primary mission is to win the tournament in the United States, Canada and Mexico in 2026 and end England's long and painful wait for a major trophy.
"It's time for change, and for a new chapter. Sunday's final in Berlin against Spain was my final game as England manager," he said in statement.
Mainoo showed exactly why Southgate has put his faith in him.
England, who had needed penalties to beat Switzerland in the quarter-finals and scored with all five of their spot kicks, face Spain in Sunday's (Monday 1am, Bangladesh time) final, three years after losing to Italy in the 2021 decider.
"It's time for change, and for a new chapter. Sunday's final in Berlin against Spain was my final game as England manager," he said in statement.
Mainoo showed exactly why Southgate has put his faith in him.
England, who had needed penalties to beat Switzerland in the quarter-finals and scored with all five of their spot kicks, face Spain in Sunday's (Monday 1am, Bangladesh time) final, three years after losing to Italy in the 2021 decider.
Brentford striker Ivan Toney has been charged over further alleged breaches of the Football Association's betting rules, England's governing body announced on Tuesday.
England will head to the World Cup on a six-game winless streak, their longest going into a major tournament, but lifted by the eye-catching performance of Jude Bellingham against Germany.
Harry Kane is determined to break Wayne Rooney's England goal-scoring record before this year's World Cup finals in Qatar, but the Tottenham Hotspur striker said the team's performance would always take precedence over his pursuit of personal landmarks.
