The past tense of become more complicated is became more complicated.
The third-person singular simple present indicative form of become more complicated is becomes more complicated.
The present participle of become more complicated is becoming more complicated.
The past participle of become more complicated is become more complicated.