Yeah, France fairly recently banned pseudoephedrine because of possible heart issues (there is evidence of some rare cases). They have a drug store about every 100 feet in Paris, it's astonishing to me really, but their OTC medications are mostly crap.
I'm going to load up before our cruise, though the ship does stock some medications. Pepto is something we may need if we drink some dubious water. They don't have Pepto in France either.