Certainly in Canada where one time use plastic bags are banned the supermarkets do not provide paper bags. They will sell you reusable bags which are larger (and therefore more resource intensive to produce) which are often not reused. I have a huge collection of them at home.

I've got some colleagues who live in apartment buildings in an area of Canada that's like that.

About half a year ago, they were telling me about how they're seeing more and more of those thicker bags in their buildings' large shared garbage dumpsters, rather than the much thinner plastic bags that used to be used for bundling garbage back when they were still readily available.

I wouldn't be surprised if it has gotten worse since then, as people have gradually used up the thin plastic bags they'd previously collected and used for bundling garbage.

I wonder what the environmental impact of paper bags is? The paper has to come from somewhere.

Paper is literally renewable and also easily recycled

Sure, the disposal side of the story is probably better, but as I understand they require more energy to produce than plastic bags (at least the old thin ones), and anecdotally they get reused way less, partly due to frequent tears, but also ironically because people instinctively shove them straight in the recycling when they get home

The renewable bit is not straightforward because it means greater land use to produce. Similar problem to biofuels.

The problem with the roll up bags is they're still too bulky to fit in my pants or jacket pocket.