Side Step Tsakane mall didn't want to give me an exchange

Someone bought me sneakers as a gift and retained the slip so I went there to exchange the size of the sneakers but I was told that they can't exchange without the slip. Stupid shop doesn't even consider consumer rights. Now I'm stuck with a small sneaker because of their stupid policies. The cashier wasn't helpful at all. Side step Tsakane mall