@JonathanLima , eu verifiquei aqui e a barra de busca está funcionando perfeitamente no aplicativo para android. Mas você não ficará sem encontrar as suas músicas e artistas preferidos, por favor tente os passos abaixo.

• Verifique se você digitou corretamente o nome da música. ( Se você encontrar outras músicas menos a do artista que você está procurando possa ser que ela ainda não esteja disponível na Deezer)
• Verifique se você está com a última versão da Deezer indo até a sua loja de aplicativos.
• Tente limpar o cache do aplicativo.

  Veja como:

1. Acesse o seu aplicativo.
2. Vá para “configurações”.
3. Clique em “dados e armazenamento” .     
4. Clique em “limpar tudo” ou você também pode aumentar o “espaço alocado para o smart cache”

• Desinstale e reinstale o aplicativo Deezer.

Se mesmo após esses passos a barra de busca ainda apresentar problemas no aplicativo que você está utilizando, por favor, fale com o suporte Deezer aqui para que seja analisado o que está acontecendo.