They have a contractual obligation to abide by their Terms of Service (that you sign when you sign up for Gmail) or notify you of changes to them. Not paying currency does not make a contract invalid. The fact that those ToS are broad and easy to amend doesn't remove the fact that there is a contractual obligation.