There is something else at work here though. It could be that people were overpaying for advertising, but it doesn't cost a lot more for a print ad than it would cost to have the ad printed and mailed to the same number of people who subscribe to the newspaper. The newspaper makes money because they put your ad in the newspaper they were already going to print and deliver and then they get to stick your ad money in their pocket. It's a nice deal for them.
But the internet equivalent of direct mail is spam. Or mailing lists to be more charitable. In ether case there is no printing and delivery cost. And the advertiser will now also have their own website which anyone can go to and view their products at trivial expense to the advertiser.
So sellers of advertising are no longer providing printing and delivery services or access to finite broadcast airtime. The equivalents of those things are no longer scarce or expensive.
The only thing they're selling is the ability to put your ad in front of customers who otherwise might not see it. Which might still be valuable if they had some kind of exclusivity in providing that, but they don't. Eyeballs aren't scarce either. Everybody visits many websites every day. The advertiser can get their ad in front of the customer by putting it on any subset of those websites, which then have to compete with each other for the advertiser's money.
So the price of advertising goes down. Somewhat fortunately for the likes of Google, then the Jevons paradox kicks in and people realize that if advertising becomes cheaper then it's profitable to buy more of it. So companies aren't spending less money on advertising.
But there are still many times more people selling it. And if companies spend twice as much on advertising but there are twenty times as many websites offering ad space, at the end of the day they each end up with ~10% of what they used to.
Advertising wasn't (and isn't) valueless, but the benefits were overextolled.