You are perhaps confusing libertarians with anarcho-capitalists. Ancaps are a subset of libertarians. I think among other right-wing libertarian varieties there is a broader spectrum of beliefs, and left-wing libertarians generally would not support anything that pollutes the commons (although they would disagree about the best means of preventing such pollution).