Ainda não existe um aplicativo oficial do TabNews. Mas sim projetos da comunidade que neste caso, adicionou esta função de pesquisa. Do contrário você teria que pesquisar pelo Google mesmo...
Respondendo a "Estranho, aqui no aplicativo para celular tem a..." dentro da publicação Porque o TabNews não tem uma barra de pesquisa?
1