The air was never unbreathable in any meaningful sense - it was altered in a way that provided an abundant new resource that permitted the evolution of new forms of life.
The wiki goes on to speculate that eukaryotes were required to solve this problem, which is an enormous amount of time for such toxicity.
https://en.wikipedia.org/wiki/Great_Oxidation_Event
During the cretaceous, oxygen increased so substantially that it would be obversely toxic to modern life, too much instead of too little.
This crushing limit lasted for billions of years, until the age of eukaryotes.
This step is as much of a mystery as the Cambrian Explosion.