Technically it can. You just have to use alternate old school advertising practices to get discovered. Radio/television spots, word-of-mouth, Billboard, etc...

The very fact you think it is impossible to reach end users without using Google should highlight just how much they have cornered the market.

Remember, internet search was not always a given, and the worked just fine.

That's a pretty bold claim, care to elaborate?

So? That isn't what I'm talking about.

Companies are not the web.