See, when you say things like this, everyone thinks you're a creationist. Evolution isn't a matter of complexity. Some creatures evolved to be less complex. Snails losing their shell to be slugs for example, or species that lose teeth.
You're really being obtuse here. The context of my statement was single-cell organisms evolving into multi-cellular organisms. If those first single-cell organisms all "evolved to be less complex," you wouldn't be here, would you?
Complexity doesn't enter into it - unless you can define what you mean by 'complex', it's really not helpful.
A unicellular organism has to do everything - detect food, move around, reproduce, avoid predators, protect itself from drying out, maintain a viable pH regardless of its surroundings, avoid or repair the damage from sunlight, etc., etc., Many unicellular organisms are therefore highly complex; their complexity is largely dependent on their environment.
Unicellular organisms can cooperate to reduce the number of things each individual has to do; Bacterial colonies grown in petri dishes have identifiable macroscopic structure because of this cooperation. Arguably, this allows them to be less complex. Organisms cooperating at this level are generally classed as unicellular organisms - but the colonies they form are multicellular, and are only considered 'colonies of unicellular organisms', rather than 'multicellular structures', as a matter of definition.
Slime molds are another level of cooperation, wherein individual cells merge, to form a macroscopic organism with shared cytoplasm, and many nucleii. They are clearly multicellular; but form from (and can revert to) unicellular components.
'True' multicellularity is usually defined by differentiation of tissues - cells become so specialized in doing a few things that they become incapable of doing others, and totally dependent on their (mostly genetically identical) brethren*. A cardiac muscle cell has the same basic genome as an axon, or an epithelial cell in the intestine, or a skin cell; But they are all very specialised, and cannot survive on their own - arguably because they are
insufficiently complex. But of course, we know that it is possible for a multicellular organism to survive the loss of part of itself - Flatworms can be cut into many pieces, each of which can re-grow the missing parts to become a complete individual; And even humans can survive without a large fraction of their tissue - you can live without one lung, one kidney, your arms and legs, most of your intestines, half your liver, your appendix, your tonsils and a bunch of other stuff; You won't grow it back, but you will be able to survive.
And of course, we can see how there is no 'bright line' dividing unicellular organisms from multicellular ones; there's no hurdle to cross, that must be done in one leap. The process of transitioning from completely free-living unicellular organisms, to becoming multicellular organisms with highly differentiated tissues and organs is a series of steps, that can happen over millions of years - you are not likely to see it in your laboratory, unless you first develop an anti-aging serum that allows you to live for millions of years.
*And often incorporating completely different species as well - the healthy human body contains more non-human cells than it does human ones, and would die without them. Biology is messy and complicated; we do ourselves no favours by trying to force everything into neat categories, such as 'unicellular and multicellular' or 'simple and complex' or 'same species and different species' or even 'alive and not alive'. These are entirely human constructs and are descriptive, not proscriptive. When reality doesn't fit our definitions, it's not reality that's got it wrong.