This whole thing about "complexity" is absurd. Yes, the human brain is complex, but complexity is not the only factor in consciousness and self awareness. It's more of a minimum requirement. The nervous system must be complex and that complexity must be accompanied by other properties (storing short term and long term memory; access to those memories; for example).
Mere complexity is more like a minimal threshold than the actual mechanism.