Would that leave Shinawi stateless ? Or would another country offer him citizenship?

Deri should be revoking his own citizenship since he's a crook. I hope he'll also revoke any citizenship given automatically to Jews from all over the world whom some of them appear to have run away from their homeland in order to escape some investigation or trial and come to Israel like French and Russian Jews.
Deri we are waiting for you to show us how Israel is a fair democracy that applies the law equally to all its citizens