You have to counterbalance that with the fact that they've become the homepage of the internet for a large proportion of the internets users.
Google is now a habit which any potential competitor will find very very hard to break. Not impossible, but in my opinion unlikely.
They're going to feel the pinch no doubt but I don't see them going out of business any time soon. As long as there is the internet there will be advertising.