They are still free, since it is a deposit, not a fee. Also don't you need to put in a coin, when you use a locker, in a museum or the library, or the train station? This is ubiquitous here. You don't need to use a real coin, they are also fake plastic coins for only this purpose, you can get everywhere, and also tools, which you put in to unlock, and then can immediately pull out again.
I get that it’s a deposit, but it still means I have to carry a coin, or some kind of slug. It’s one more thing to carry or think about, that other places don’t require.
Museums, libraries, and train stations aren’t places I go weekly, like a grocery store. When I do go, I can’t remember the last time I ever used a public locker. I can count on one hand the number of times I’ve used one of those in my life. I don’t tend to carry much stuff with me, so a locker isn’t something I generally need.