Saudi Arabia said it had severed ties with Iran over the storming of the Saudi embassy in Tehran, in a worsening diplomatic crisis between the regional rivals following the kingdom’s execution of a prominent Shi’ite cleric.