Evolution and adding complexity aren't the same thing. For example, evolution can also work in reducing complexity. Animals that spend generations living underground in caves will lose their eye sight over a long enough time period.

Point being its not about adding, it's about adapting