All the major search engines have servers that can run autonomously in most major data centres around the world.

Granted their caches will run stale fairly quickly but they won't be inoperable.