I guess you went to the wrong shop then. In pharmacies or shops open at crazy hours this might be true. We usually buy all products for Hygiene and beauty in shops we call “Drogerie”. The most common two chains are Rossmann and DM. There you get sun screen for 3-15€ from various Brands.