They do not have rukh, they are still existent entities unless you are referring to Il Ilah's true form and those who reside within it, in which case yes they do not have Rukh and as such are nonexistent entities
Rukh as a thing composes and defines all things within the verse, whether that be matter, laws, fate, the mind, soul, etc, to be without rukh is to not exist, as described by those who exist within the true Il Ilah, "Everything here is an Illusion".
What Sinbad and those who have fallen under depravity have are instead working on another system of Rukh and fate, that being Il Ilah's black Rukh in comparison to Solomon's White Rukh, working on a different flow that goes against the natural order, which is why they become Immune to things that normally manipulate Rukh, that being the Sacred Palace, which governs and controls Solomon's White Rukh and new system of fate.