Items in the shop rotate every 24-48 hours, best thing to do is to buy the cheapest of anything, usually you can buy some colour sets for 1000-1200 Kudos. Once you hit 50, trophy pops.
They have to be purchased, doesn't include anything that you start with.