Marks and Spencer shoppers have been raving about the trainers, which have been dubbed "perfect for spring"