There are 4 species of Sunbirds in Oman. <
Based on your description and how common are the different species I think they were most likely mainly Purple Sunbird ( _Cinnyris asiaticus_ ) < At the moment, in fact, they are not purple at all. They are moulting their feathers and also the male have extensive yellow on breast and belly. Among the species of Oman's Sunbirds it is the only one that shows black wings (in males) contrasting with the brownish/grey upper parts precisely as you observed.
MOULTING MALE  ![enter image description here](