去按摩店花了钱但没做他们应该提供的服务，这一行为本身并不违法，但可能涉及合同纠纷。

首先，从法律角度来看，你作为消费者去按摩店消费，与按摩店之间形成了服务合同关系。按摩店有义务按照约定为你提供相应的服务。如果按摩店未能按照约定提供服务，那么他们构成了合同违约。

在这种情况下，你可以采取以下措施来维护自己的权益：

1. 与按摩店协商：首先尝试与按摩店进行沟通，说明他们未按照约定提供服务的情况，并要求他们采取相应的补救措施，如提供补做服务、退还部分费用等。

2. 寻求消费者协会帮助：如果与按摩店协商无果，你可以向当地的消费者协会投诉，寻求他们的帮助和支持。消费者协会通常会介入调解，协助你解决消费纠纷。

3. 提起诉讼：如果以上途径均无法解决问题，你可以考虑向法院提起诉讼。在诉讼过程中，你需要提供充分的证据来证明按摩店存在违约行为，并要求他们承担相应的法律责任。

需要注意的是，虽然你的行为本身不违法，但在与按摩店协商或处理纠纷时，应保持冷静和理性，避免采取过激行为或言辞。同时，也要保留好相关证据，如消费凭证、服务合同等，以便在需要时提供证明。

总之，去按摩店花了钱但没做他们应该提供的服务并不违法，但你可以通过合法途径来维护自己的权益。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。