Também existem aplicativos como o Internet Booster prometendo "limpar o cache do DNS" (entre outras coisas). Eu não tentei fazer isso sozinho e, além disso, parece que não há maneira de fazer apenas isso (apenas um botão "otimizar" que "aplica melhorias"); também seus efeitos podem diferir entre os dispositivos (diz a descrição do aplicativo) - mas pode ser melhor do que uma reinicialização. Btw: apesar de não mencionar raiz como requisito, ainda pode ser necessário.
Existem vários "aplicativos semelhantes" listados no Google Play - mas lembre-se de que a maioria deles inclui anúncios Airpush e / ou deseja permissões excessivas, por isso não os nomeiei aqui.
Outra solução possível (não testada por mim) que encontrei no MadPC , aparentemente citando a resposta do user8522 antes de declarar:
A última opção, mas mais intensiva para o usuário, a menos que ele queira apenas esperar a atualização: faça com que os usuários acessem as configurações -> aplicativos -> local da rede -> limpar dados
Outro breve tutorial menciona uma maneira fácil e diferente de liberar o DNS (novamente, eu mesmo não testei isso): basta alternar para o modo avião (oops, sem rede?) E voltar (ah, aí está) deve fazer o truque. Pode parecer estúpido, mas eu poderia imaginar que ao entrar no modo avião, o Android faz algo semelhante ao /etc/init.d/networking stop
que tem um DNS flush como efeito colateral.
Uma solução muito fácil foi fornecida por dtumaykin nos comentários abaixo: basta alternar para o modo avião e voltar já (é claro, com o efeito colateral da rede sendo desativado por alguns segundos;) Embora possa não funcionar em alguns dispositivos, vale a pena tentar: sem instalações extras e facilmente executadas até pelo n00bs.
Se alguém tentou uma dessas soluções, a confirmação (ou o oposto) é certamente bem-vinda :)