I tried 2 things:
1) Run the code sourced from ESRI (see attached). The query returned > 100 features and populated on the left pane's Grid.
2) Go to the service site: http://trainingcloud.arcgis.com/arcgis/rest/services/Redlands_PointsOfInterest/MapServer/0, and run the query: where: NAME Like '%Redlands%' Geometry Type: Envelope Out fields: OBJECTID, NAME, Match_addr, TEL, TYPE Spatialo relationship: Contains Or use the link http://trainingcloud.arcgis.com/arcgis/rest/services/Redlands_PointsOfInterest/MapServer/0/query?where=NAME+Like+%27%25Redlands%25%27&text=&objectIds=&time=&geometry=&geometryType=esriGeometryEnvelope&inSR=&spatialRel=esriSpatialRelContains&relationParam=&outFields=OBJECTID%2C+NAME%2C+Match_addr%2C+TEL%2C+TYPE&returnGeometry=true&maxAllowableOffset=&geometryPrecision=&outSR=&returnIdsOnly=false&returnCountOnly=false&orderByFields=&groupByFieldsForStatistics=&outStatistics=&returnZ=false&returnM=false&gdbVersion=&returnDistinctValues=false&f=html which results in only 12 records.
Tried several times with the same results on both cases. Can someone explain why? Thanks.