Some programs need to be "deactivated" from within the program itself. Check through some of the apps "options" or "about" screens for any indication of this.
If it is a program that operates on the Today screen, you might need to go to Settings>Today>Items and select the app and then tap "options".
You can also try this app, called
Remover
Chris...