Grocery store bags used to all be paper back in my day! Then someone demanded they be replaced with plastic.
Remember that back in our day the paper bags didn't have handles. Even today, paper bag handles suck (I'm looking at you, Whole Foods).
The reason consumers embraced plastic bags was the handles. Then manufacturers figured out how to make them super cheap.
Now there's an entire generation of people who have never heard the phrase, "Paper or plastic?"
Or "Smoking or non-smoking?" in a restaurant or airplane for that matter.
You have to take more care with paper (people are lazy) and it costs more from sustainable sources (people are miserly).