Woodstoves are not widely used in major habitated areas (cities and suburbs) in advanced countries. They're a primary heating source principally in rural areas, where population is sparse. Or, of course, in developing countries where other heating options aren't available.
When woodfuel was a principle fuel source, forests were indeed being cut down faster than they could regrow just to provide fuel. And some of the oldest enviromental regulations and restrictions in the world address the sustenance and conservation of woodlands. The aphorism that "forests preceed mankind, deserts follow" has a great deal of truth to it. It was exhaustion of fuelwood throughout Great Britain, Ireland, and mainland Europe that lead to the adoption of coal, and the burning of coal which largely lead to the resurgence of European forests.
In developing countries, fuel avaiability and woodstove (or other solid fuel, often animal droppings) particulate emissions are major energy security and health concerns.
At small scale, and for occasional use, in areas with abundant tree growth, fuelwood is viable. Given present human population densities, at a large scale, it is not.