Some of the prime minister’s political allies have quit over a proposal to make religious students serve in military, and more are threatening to do so.