It so happens that the large majority of these governments are in Muslim-majority countries, where Islam is the 'state religion' (I have a problem with 'state religions' too). Therefore, a reasonable conclusion: it is that particular religion that demands these of its adherents (and worse, non-adherents), and therefore, I mistrust it.
> a number of North African countries as well
For the record, I have little problem with Tunisia.
