The tiers relate to how rare and how powerful a sneaker is. Tier 5 is the lowest and tier 0 is the highest.
You'll need to pay attention to the tier of the shoe when deciding to use a Repair or Deadstock Station and also Sneaker Energy or Sneaker Shine. If you try and use the wrong tier shoe with the incorrect tier station, energy, or shine, then it won't work for you.