No, but it helps. My grandma says "I'll Google it". In the case of Altavista (yep she already had internet back then), she'd say "I'll try to use the site you bookmarked for me". Reason #1 for her familiarity with Google is the ease-of-use: an obvious box for typing shit, one obvious list for clicking shit, combined into one website for finding shit. But the apparent naturalness of Google as a verb—even in Dutch—makes old (and less old) folks feel like they are with the times. A verbalizable name helps because verbs tend to integrate into everyday talk more easily, whereas nouns always have a sense of otherness attached to them. With a service like search that is so central to the web-experience, you don't want that otherness, but perhaps when you are competing with Google Search it is best to have that sort of distance.