The news of the rapprochement between long-time regional rivals Saudi Arabia and Iran sent shockwaves through the Middle East on Saturday and struck a symbolic blow for Israeli Prime Minister Benjamin Netanyahu.