Otra solución posible es a través del sistema de archivos, para lo que vamos a necesitar un explorador de archivos como ES File Explorer.
Lo abrimos, iremos a la raíz del sistema y buscaremos la carpeta System para borrar todos los datos residuales que pudiera haber de la app a reinstalar. Ahora volveremos a la raíz del sistema, iremos a la carpeta Data y de ella, de nuevo, borraremos todos los datos de la aplicación a reinstalar.