That was the part that shocked me. I didn't pay a pence. Maybe my employer (Sainsbury's) had to pay on my behalf but it was free to me.

Wrong again. If you had ever looked at your pay stub, you would have seen that roughly 10% of your wages were going to the NHS. Sainsbury's also had to pay a share for it - but not for all of it.