Well even before elemental oxygen was available in the atmosphere, there would still be relatively high concentrations of oxygen inside the Cyanobacteria from their own photosynthesis. So they could have aerobic respiration before then. Something I just read:
“An alternative suggestion [for...