I can't speak to Barcelona specifically, but I've found distilled water in big-box (imitation of Target, I mean) in rural France and urban France. In Belgium, I've found distilled water in the "Household" aisle of medium-sized urban supermarkets. But you have to be sure not to buy Lavender-Scented Ironing Water from the same shelf! I didn't have to look for the "Baby" section, but that would be the next place to try in a supermarket.
It's remotely possible that it's next to the mass of drinking water choices, as well.
I don't use CPAP, but others have suggested here that ten days of bottled drinking water does not ruin the machine. I do think it would be wise to be sure that you don't buy a drinking water that is deliberately high in "tasty" minerals. (In Europe, this is a marketing point, so minerals are listed on the label.) I do use a small water boiler to sterilize water for my nasal rinse, but minerals aren't really a factor there. In China I started with drinking water, and boiled it three times.