Explanation

We use of to show a relation of noun. 

Of is a preposition here.

He complains of headache وہ سر درد کی شکایت کرتا ہے