O serviço de pesquisa com o Google é fornecido pelo Safari e não serve para trabalhar com outros navegadores.
Você pode criar outro serviço por conta própria:
- Abra o Automator e escolha o modelo de serviço
- Adicione uma ação Executar script de shell para um script como
open "http://www.google.com/search?q=$(ruby -rcgi -e 'print CGI.escape $<.read.chomp')"
- Salve o serviço e atribua um atalho às Preferências do sistema