This was something that surprised me traveling in Spain a few years back - that I had to ask a pharmacist to buy paracetamol. This wasn't the case anywhere else I've been in Europe (Germany, Poland, Netherlands, Sweden).