The assumption that زوجين (pairs) means sexual genders is wrong.
قوله تعالى : ومن كل شيء خلقنا زوجين أي صنفين ونوعين مختلفين
قال ابن زيد : أي ذكرا وأنثى وحلوا وحامضا ونحو ذلك
مجاهد . يعني الذكر والأنثى ، والسماء والأرض ، والشمس والقمر ، والليل والنهار ، والنور والظلام ، والسهل والجبل ، والجن والإنس ، والخير والشر ، والبكرة والعشي ، وكالأشياء المختلفة الألوان من الطعوم والأراييح والأصوات
The Saying of Allah: "And of every thing We have created pairs" , that is different صنفين (categories) and نوعين (types).
Ibn Zaid said: That is male and female, sweet and sour and the like.
Mujahid said: male and female, heavens and earth, sun and moon, light and darkness, plains and mountains, jinn and humans, good and evil, morning and evening, and things that differ in their taste, smells and colours.
— Tafsir al-Qurtubi
ومن كل شيء خلقنا زوجين : أي : جميع المخلوقات أزواج : سماء وأرض ، وليل ونهار ، وشمس وقمر ، وبر وبحر ، وضياء وظلام ، وإيمان وكفر ، وموت وحياة ، وشقاء وسعادة ، وجنة ونار ، حتى الحيوانات والنباتات
(And of everything We have created pairs) meaning, all the created are in pairs, the heaven and earth, night and day, sun and moon, land and sea, light and darkness, faith and disbelief, death and life, misery and happiness, Paradise and Fire, in addition to the animals and plants.
— Tafsir Ibn Kathir ; [English translation]
ومن كل شيء خلقنا زوجين: صنفين ونوعين مختلفين كالسماء والأرض ، والشمس والقمر ، والليل والنهار ، والبر والبحر ، والسهل والجبل ، والشتاء والصيف ، والجن والإنس ، والذكر والأنثى ، والنور والظلمة ، والإيمان والكفر ، والسعادة والشقاوة ، والحق والباطل ، والحلو والمر
And of everything We have created pairs :
Different categories and types: heavens and earth, sun and moon, night and day, land and sea, plain and mountain, winter and summer, jinn and humans, male and female, light and darkness, belief and kufr, truth and falsehood, sweet and bitter.
— Tafsir al-Baghawi
Further, Angels are part of creation and are part of everything, yet it is well known that they do not have sexual genders, see 43:19, 53:27, 37:150-151 etc.