This used not to be the case in e.g. Poland, so much that the common advice for people moving (both temporarily or permanently) to Switzerland or Germany would emphasize that getting groceries on a Sunday is hard.
So it's not only people moving to Europe that found that unexpected and requiring-nontrivial-adjustments.