This wasn't a secret to anyone. Apple and Google announced this months ago, so everyone knew ahead of time that they would be doing this. As for legality, anyone who has an Apple or Android phone is using private property of a company and the company has the right to dictate the terms. If you don't like the terms, stop using the phones.