Go to Settings → Location and security → Select device administrators
and untick checkbox with the name you gave to your Anti-Theft profile or whatever.
Then go to Settings → Applications and uninstall the application. It worked for me.