gonna be blunt here dude, but it is probably your technique, either your not preparing the tinder correctly, or not getting the sparks into the bundle at close enough range for what sparks are there to work there magic. try again matey but put a lot more time into getting your tinder right, what were the wood shavings like? had you shredded the paper? had you completely crumbled the leaves? try laying the leaves on top of each other then twist into a cigar as thick as your thumb, fire the sparks into the and end.
I'd have to agree with the above, at least in part, if you "fail to prepare, you prepare to fail".
Start with cotton wool, get used to the method, then get hold of some decent birch bark, from a dead tree and as thick as possible.
Scrape the bark, to form a pile of fluffy shavings, about the size of half a ping pong ball.
Strike by scraping down the steel with steady, firm pressure, as described by Mojo.
There is a fair bit of skill involved in using these devices, they are very definitely not idiot proof but once you master the skill, you will find it a very reliable and simple method of producing flame.
You must practice as often as possible, until you have it sussed. Not just the striking but the collection and preparation of the tinder and fire laying too.
Finally; don't waste your time and money on cheap firesteels, buy a "Firestick" from Woodlore for £10
easily the best firesteel available, and I've tried a
few over the last 30 years or so
The LMF ones are okay but anything else is a total lottery.
good luck
R.B.