They sell them in places like Boots and supermarkets etc...in the toiletry type sections.
If you really can't find any, you could call into your local sexual health clinic, though these are free ones which aren't the best :/ lol. They also often stock them in vending machines in hotels - I've seen them in Premier Inns. Some public toilets will have them, yes, but not all.