Have you rebooted your device since removing the app?

DJBone