Hi Dannison,
I am not able to see that the "here" links says that labels are not supported for negatives.
I do not see any difference to the documentation of BiddableAdGroupCriterion, which supports labels.
Campaigns, ad groups, keywords, ads all support assigning labels to them when creating them by simply setting the labels field.
Why does negatives should behave different?
The linked documentation says that mutateLabel() is just needed, if adding labels to existing negatives.
I still do not know in which cases the AdGroupCriterionError.CANNOT_ADD_LABEL_TO_NEGATIVE_CRITERION is reported.
Regards,
Markus