Desinstalar app que no quiere

[FernandoN77]

Buenas, ayer quería actualizar VivaVideo mod porque vi que había una versión nueva. Desinstalé la que tenía uy el móvil me preguntó si quería guardar los datos de la aplicación, a lo que dije sí. La siguiente versión no me deja instalarla porque dice que hay un paquete con ese nombre pero cuando voy a aplicaciones Vivavideo no está. He buscado por todo el móvil carpetas de la app pero no encuentro nada en ningún sitio. Ni en la carpeta Android y subcarpetas ni en el resto de las carpetas que tengo en todo el móvil. Le he pasado SD Maid y nada y le he hecho un montón de cosas pero no doy con la solución más que el restaurar de fábrica. Pero como el móvil aún tiene poco tiempo no me lo planteo. ¿Se le ocurre algo a alguien?

Gracias.