Bedouins building without permits is a complex issue and most of the time I can see both sides. In this case, however, it seems to be a fairly straightforward case of a building being erected without permission - in a Bedouin town that already has plenty of mosques, so there's no urgent religious imperative. They were offered a site nearby, so why break the law? And no, MichaelUK, it is not true that illegal Jewish settlements are allowed - the Israelis routinely pull down the ones that have no planning permission, just like this mosque. It's worth noting that they removed all sacred items from the mosque before demolishing it, which does seem to show some sensitivity.
Islamic State destroys part of Syria's Temple of Bel, monitoring group says (Reuters)
from the article: Defiant Bedouin rebuild Rahat mosque razed by state