That's the thing that makes Google a more challenging beast than Facebook: you don't have to have an account to be an asset for Google, and you likely feed them more data all the time.
Definitely, though between search, communicating with the many Gmail users, AdWords, YouTube, and Android's marketshare, Google Map's dominance, etc, Google is IMO far more ubiquitous