One shopper said she'd had 'lots of compliments' when wearing the trainers