The way to bring back advertisement to newspapers is to use antitrust rules and to start taxing search engines and social networks. When Facebook or Google runs an ad for my local gym, it is taxed in some remote tropical island (where it's usually not taxed at all). When my local newspaper runs the same ad, it's taxed locally. Basically, where I see the ad.
I don't like advertisement in newspapers more than the next guy but that was how our democracy worked. News media got paid. With that money they could do journalism. Now, most of that money goes to a handful of companies that do very little to keep a check on politicians.