Primeiro, evolução implica aumento de complexidade, porque significa "árvore da vida". É a estória de que todas as espécies surgiram, gradualmente, de um único ser vivo. É verdade que ocorre seleção natural por mutação que elimina informação, mas isso não é evolução.

É sim!!! Evolução, absolutamente, não significa aumento de complexidade. A árvore da vida é diversificação, não necessariamente, mesmo que assim o seja na grande maioria dos casos, complexização.
http://www.sobiologia.com.br/conteudos/Seresvivos/Ciencias/bioevolucao.php
https://pt.wikipedia.org/wiki/Evolu%C3%A7%C3%A3o
http://evolucionismo.org/profiles/blogs/a-evolu-o-da-complexidade-biol-gica
http://www.ib.usp.br/evosite/evo101/index.shtml