Around 5,000 footwear workers took part in a protest on Tuesday in which they demanded better conditions and pay.