ID is just another attribute belonging to the entity Product as defined by the service's schema. Like Product's other attributes defined in the schema (Name, Description, ReleaseDate, etc.) there isn't a guarantee of uniqueness, unless the attribute is also defined as the entity's Key. In this case ID is in fact Product's Key, so we know ID will be unique for all Product entities.
In the same schema the Category entity also has a property ID, which serves as that entity's Key. This means that each Product will have an ID value unique among all Products, and each Category will have an ID value unique among all Categories.
To illustrate this a bit better, try this query out at the OData API explorer to show the Categories belonging to each Product:
http://services.odata.org/V3/OData/OData.svc/Products?$expand=Categories