Contract law allows very wide variety of contracts, and Apple/Google/whatevs have enough expensive lawyers to write the contract that means "you have rights to whatever we allow you and we can revoke it any time we want without any recourse to you". As for the judge - the economics of going to the judge - which would cost you four figures just to start, five to six if you want any real results - is not exactly in your favor. They have lawyers on retainer, you have a day job which pays way less than any single one of those lawyers costs.
Just because they are a big company doesn't mean everything they do is legal. The legal system exists exactly to stop this kind of behavior. You can go to small claims for under $100 out of pocket, and you generally get these fees reimbursed if you win. In many cases just filing a lawsuit is enough to get them to settle and provide a refund, because they would spend more money sending someone to court(and probably lose anyways).