Réponse courte
Généralement, les applications sont désinstallées proprement et la plupart, voire la totalité, de leurs données sont supprimées en même temps. Cependant, des exceptions peuvent s'appliquer aux données stockées sur la carte sd, le cas échéant.
Réponse détaillée
Android utilise une structure de données définie par l'API des développeurs, et ces derniers devraient s'y conformer. Il existe également peu de moyens de dévier de cette structure, car, par exemple, les autorisations du système de fichiers l'empêchent.
Outre le fichier .apk (l'application elle-même) installé à un emplacement défini, il existe également des emplacements définis pour les données des applications: Toutes ces données doivent être situées sous /data/data/ sur le stockage interne (il est rare qu'une application puisse accéder à d'autres emplacements dans le stockage interne pour y placer ses données, en dehors de certains emplacements "temporaires" ou caches. En ce qui concerne la carte sd, l'API recommande fortement d'utiliser Android/data/ comme emplacement correspondant (voir la documentation de l'API).
Tant que les développeurs respectent ces règles, la désinstallation de l'application supprimera également toutes ses données (car le système s'occupe de tous les emplacements définis par la documentation des développeurs, étant donné qu'ils sont facilement identifiés via le nom du paquet). Cependant, sur la carte sd, il y a presque aucune restriction quant aux emplacements auxquels une application peut accéder (ce qui est dû au système de fichiers FAT utilisé pour ces cartes), et certaines applications s'y aventurent.
