The blast that killed at least 500 people has given rise to massive protests throughout various Arab nations, with debates surfacing about its origin.