The thinking was that people reused the thin store bags at least once (i.e. as a small trash liner for a work desk). Without those as an option, people switched to buying plastic bags, which were thicker and used much more material.
Personally, we always opt for plastic bags at the store, and they always get reused once if not many times. Paper bags just don't seem to hold up as well for some reason.