I left "complex" deliberately vague just because of the problem in defining it. As a starting point I would say that life that is visible to the naked eye is probably "complex", perhaps, excluding the odd, giant, single-cell jelly fish and the like. I don't know enough biology to push it smaller, but I would not exclude smaller things out of hand. The idea though is not to draw a line, but to think about how "complexity" fits into evolution.
But 'complexity' isn't a trait. It's not something that gets selected for or against. If you've got two similar organisms competing for the same niche, knowing one is more complex, one is less complex (assuming you've come up with a working definition for measuring it) doesn't tell you which one will be more likely to prosper. I don't see any trend towards increasing or decreasing complexity over the last couple of hundred million years. Single celled stuff has done and still does well all over the world, multi-celled stuff has done and still does well all over the world. Mass extinctions and other events have led to empty niches that get filled again, new and improved tricks have appeared and spread, some of those new and improved tricks (eukaryotes, triploblasts, photosynthesis, flight, opposable thumbs, etc) have led to there being new niches to fill, but I don't see how to, or the point of, trying to work out if today's fast-moving, land-dwelling predators such as various big cats are more or less complex than sabretooths were, or more or less complex than dinosaurs that filled a similar niche. Or trying to work out if various native Australian mammals, such as marsupial mice, wombats, kangaroos are more or less complex than the placental mammals that fill those same niches in the rest of the world.
If you want a vaguely defined trait to look at, that there does seem to be selection pressure in favour of, efficiency makes much more sense to me than complexity does. There does seem to be a tendency for organisms to get more efficient at filling a niche, regardless of whether that makes them more complex or less complex.