Sí, la causa más probable en este caso es que hayas retirado la tarjeta SD y la aplicación se haya instalado allí. Algunas aplicaciones pueden instalarse, o una parte de ellas, en la tarjeta SD aunque sea un almacenamiento externo.
Cuando se elimina una aplicación de forma incorrecta, como por ejemplo eliminando una tarjeta SD en la que está instalada la aplicación, lo que estás experimentando es un comportamiento típico... El icono de la pantalla de inicio se sustituye por Andy, la aplicación se elimina del cajón de aplicaciones o se sustituye por "Andy", y al intentar iniciarla aparece el mensaje exacto que has indicado.
Después de borrar manualmente los iconos, yo recomendaría borrar la caché y luego reinstalar la aplicación sin la tarjeta SD instalada (si desea seguir teniendo la aplicación).
0 votos
Usted etiquetó este "almacenamiento interno" fue su configuración de la tarjeta SD como adoptada (almacenamiento interno) en Android Marshmallow (6.0+)?
0 votos
Relacionado: No puedo abrir mi aplicación, sigue diciendo que la aplicación no está instalada