They can cancel the subscription if you don't agree to the new proposition after they fulfilled their contract. But they can't just change the terms of the agreement after it was made.

But doing so would mean risking to loose customers who were just too lazy to cancel. So most Businesses don't like it. (Spotify did cancel their old contracts though, for people who had not agreed with the recent price hike)