"complicated" can be an adjective, so I'd say it is an adjective here. Of course, it is similar to "complicated", past participle, but it's not used as a past participle in your example.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.