Re: Are they legally allowed to do that?
"It says in the Terms of Service that the Service Provider may withdraw the Service at any time without notice. See P94."
You can fit a short novel in 94 pages! "Hey, this device will make your life easier, and these T&C are here to redress the balance."
I propose a law that T&C can be no longer than one page for every $1000 of purchase price.