Not everything is included in said NHS. Besides, the patches didn't work for me either, they gave me a horrendous rash, the gum tastes like ass..
The only relatively successful thing for me was vaping, but it's become so swarmed with cheap backroom products that I have 0 trust in it anymore. God knows whats in half of that stuff now. The last time I got advice in where to buy I ended up with E-liquid that gave me a chest infection.
Frankly I think they should be regulating the vapers more than smokers right now, we all know smoking kills you, but we know next to nothing that seemingly half the population takes part in. Half the people that Vape don't even have any nicotine, I just can't comprehend why you'd do it for fun, I see it as nothing more than a quitting aid.