Marks & Spencer has begun the biggest overhaul of its cosmetics offer in five years as it guns to increase its beauty market share.