So why were the stromatolites so successful? Three billion years ago, our planet was almost unrecognizable.