Approval of them seem to be strongly correlated… at least according to this recent BBC poll.
That is a rather more puzzling result than the fact that Arab religiosity is going down (through from a very high base), especially amongst the young. This has been frequently noted, by Razib Khan and others. Atheist YouTube is more powerful than the mullahs.
And yet despite this very strange result, nobody else seems to have pointed it out on the 2,500 comment /r/worldnews thread about it.