You should add parameter "category_ids" in main set
Hi, i had some problem, you need to remove Category from Product through next API Rest:
http://your_site/rest/V1/categories/(category_id)/products/(sku)
Example:
http://192.168.0.148/rest/V1/categories/258/products/093aefa9-9a9c-4c0d-b3fe-a18becc5cdfd
