No se instala la app :(

Amigos tengo una app qué quise actualizar por medio de un APK,  entonces  desintale esta app para instalar el apk actualizado,  al intentar instalar el apk me apareció "¿Quiere instalar una actualizacion de esta app? No se perderán los datos".

Esto se me hizo raro pero igual le di instalar,  lamentablemente,  me apareció: " No se instalo la app",  investigue y encontré apps qué encuentran archivados "fantasma",  (archivos residuales ocultos de apps)  y aunque elimine dichos archivos "fantasma" me sigue sin instalar el app y me sigue apareciendo el mensaje : ¿Quiere instalar una actualizacion de esta app?  Dando a entender que aun hay archivos relacionados con esta app.

Qué mas podría hacer para resolver mi problema?

Gracias :')