This problem of the complexity of early life is the main topic of the current issue of New Scientist. As the magazine correctly explains:
Simple cells like bacteria are supposed to be, well, simple. They might have transformed Earth because of their unimaginable numbers, but they’re little more than tiny, solitary bags of chemicals. Or so we thought. Here, New Scientist looks at the growing number of exceptions to the rules. The most recent discoveries are challenging our ideas about the nature of early life.
Their examples are interesting but hardly new. The problem of early complexity could have been explored a decade ago or a century ago. It is yet another in a long list of evolutionary expectations that is contradicted by science. Religion drives science and it matters.