Population grapples with disbelief over performance of Middle East’s most powerful security apparatus