Bei Android reicht es nicht die App einfach zu deinstallieren.
Android sichert inzwischen (endlich) deine UserDaten - es sollte reichen die UserDaten "AppDaten" zu löschen.
Infos zu dienem Smartphone wären gut - je nach Hersteller unterscheidet sich das doch etwas