Agile dev has also contributed to complex software.
Unfortunately, there has been a parallel explosion in Accidental complexity (over-complicated architectures, cargo-cults, crazy-complex auth frameworks...).
I'm beginning to wonder if developers (especially consultants, as others have mentioned here) are trading one form of complexity for another in order to keep their billable hours up, or improve their job security. Cloud vendors also seem to be contributing to the problem as well.