A ver, la aplicación que has desinstalado ya no está en tu móvil, es una función que viene incluida en el A5 sin necesidad de aplicaciones externas. Ten en cuenta que ese contador de notificaciones es muy práctico para la mayoría de usuarios, está claro que no es tu caso, pero Samsung lo implementa en todos sus dispositivos.
Saludos.
