Israeli Prime Minister Benjamin Netanyahu’s government suffered a serious blow on Tuesday when an ultra-Orthodox party announced it was bolting the coalition.