Il y a aussi des applications comme Internet Booster promettant de "vider le cache DNS" (entre autres choses). Je ne l'ai pas essayé moi-même, et de plus il ne semble pas y avoir de moyen de faire seulement cela (juste un bouton "optimiser" qui "applique les améliorations") ; aussi ses effets peuvent différer entre les appareils (selon la description de l'application) -- mais cela pourrait être mieux qu'un redémarrage. En outre, ses effets peuvent varier selon les appareils (d'après la description de l'application), mais cela peut être mieux qu'un redémarrage.
Il y a plusieurs "applications similaires" listées sur Google Play -- mais soyez conscient que la plupart d'entre elles incluent des publicités Airpush et/ou demandent des autorisations excessives, c'est pourquoi je ne les ai pas nommées ici.
Une autre solution possible (non testée par moi-même) a été trouvée à l'adresse suivante MadPC en citant apparemment La réponse de user8522 avant de déclarer :
La dernière option mais la plus intensive pour l'utilisateur lui-même, à moins qu'il ne veuille simplement attendre la mise à jour : Demandez à vos utilisateurs d'aller dans Paramètres -> Applications -> Localisation du réseau -> Effacer les données.
Un autre petit guide pratique mentionne un autre moyen facile de purger les DNS (encore une fois, je ne l'ai pas testé moi-même) : Il suffit de passer en mode avion (oups, pas de réseau ?) et de revenir (ah, ça y est) devrait faire l'affaire. Cela peut paraître stupide, mais j'imagine que lorsqu'on passe en mode avion, Android fait quelque chose de similaire à ce qui suit /etc/init.d/networking stop
qui a pour effet secondaire de purger le DNS.
Une solution très simple a été fournie par dtumaykin dans les commentaires ci-dessous : le simple fait de passer en mode avion et de revenir en arrière pourrait déjà le faire (avec bien sûr l'effet secondaire d'une panne de réseau pendant quelques secondes ;). Bien que cela puisse ne pas fonctionner sur certains appareils, cela vaut la peine d'essayer : pas d'installation supplémentaire, et facilement réalisable même par les n00bs.
Si quelqu'un a essayé l'une de ces solutions, une confirmation (ou le contraire) est sûrement la bienvenue :)