ExxonMobil is just oil. WalMart is just department stores. Visa is just credit cards. All those companies have top-20 valuations. It's possible to come up with a doomsday scenario for any industry ... but by and large, once they get really big, they tend to persist in some form.
It is only this year that internet advertising is projected to match TV advertising spend. TV advertising has been around ~50 years, and before that we have another ~100 years of print advertising to learn from.
From those historic precedents we can see that advertising is a huge, huge market. It is true that something could surpass internet advertising as the best way to spend that money, but I don't see any viable candidates (I'm including mobile & VR ads in "internet").
AdBlockers - of course - accelerate the trend of the money in the "internet" category going to players like FB where they control the delivery mechanism (ie, deliver ads in a mobile app, where an ad blocker can't reach it on most platforms).
To me, Google and FB's PE ratios are sensible, taking into account current profits, continuing growth in the short and medium term, and uncertainty in the long run.