Once again, however, it was a day to forget for Mercedes as Lewis Hamilton and Valterri Bottas as the two finished in fourth and fifth.
Hamilton had warned that unless his team provided more upgrades to the car, more losses would follow inevitably.
With the victory, Verstappen extends his lead at the top of the table. Red Bull also sits atop the constructor's championship table.
Hamilton did not have a disappointing race by any stretch as he will be near the top of the grid in the main race.
Still relatively unknown, the Brit made his presence felt across the racing community when he shocked the world in Montreal.
Wolff admitted that the 2021 season, especially after the Monaco and Azerbaijan GPs, have dealt him his toughest challenge yet.
The rumours of 23-year-old George Russell switching to Mercedes has substantial ground since the Brit is part of their academy setup.
The two had been as close as brothers from a very young age, and both were overjoyed to learn that they would drive for Mercedes.
Lewis Hamilton is on the verge of becoming the first driver in history to register 100 wins in F1.
Hamilton emerged victorious in the Spanish Grand Prix in Barcelona, as he recorded a third first-place finish in four races.