Israeli Prime Minister Benjamin Netanyahu fired a key Cabinet ally on Sunday, heeding a Supreme Court ruling commanding him to do so and deepening a rift over the power of the courts.