This statement is not correct: "Microbial mats, which fossilize into stromatolites".
Microbial mat trace fossils and stromatolites have distinctly different morphologies.
Additionally, it is likely that there were low levels of oxygen present on Archean Earth.