Probably whoever is responsible for it doesn’t really want to put up a fight. VPNs are always kind of in a gray area which many small companies could deal with (or say f it) but Apple can’t or doesn’t find it to be worth the fight.

VPS are a digital product while Apple has physical stores or resellers of physical products in these countries. It’s not as easy.