If ad companies dont pay to news paper companies then how do they earn money?

But all hard copy newspapers have ads. Revenue comes from ads and subscriptions. If they don't have enough to cover salaries and production they go out of business. Online ad revenue helps. And for top-tiers, so does online subscription models.