Doesn’t paper bags literally mean demand for more papers and consequently more jungle would be destroyed?
Paper bags don't add up to much. The Indians use vast numbers of small bags. I weighed a paper bag I got some fruit in just now, 7g. Divide by x to compensate for realistic recycling. A tree weighs several million grams. Not all of it becomes paper, but still, one tree is a lot of 7g bags.
Adding to that: Once the paper is burned or rots, the route back to a new tree is fairly short. Not like plastic, which forms new oil in fifty million years.
[1]: https://wikipedia.org/wiki/Environmental_impact_of_paper
I live in Tasmania, which is notorious for chopping down old-growth forest, wood chip it mostly for paper products, and replace it with plantation timber.