The holy site in the West Bank was vandalised in what Israel's PM called a "frenzy of destruction".