Microfossils from Western Australia may capture a jump in the complexity of life that coincided with the rise of oxygen in Earth’s atmosphere and oceans, according to an international team of scientists.