The validation capability is not enabled for the feature service. This capability is required to perform certain operations such as Evaluate Rules.
Review the properties of the feature service. If Validation is not checked under Capabilities, check it, and republish the service.
See Share datasets with attribute rules and Additional layers and capabilities for more information.