UK retailer Marks and Spencer has let its managing director of China go as part of a recently announced cost-cutting exercise.