From Adidas’s now cult Sambas to Salomon’s tech-y footwear range, these are the classic trainers that celebrities love