If you installed the Loki'ed TWRP recovery and backed up prior to removing those apps, restore works to stop the security error. I tested it myself. I'm not sure though if you can get the phone to the point of being able to install the recovery though if it is already at the security error.
If it's at the security error, try this for me. Attached your phone to your computer, install the Android SDK Platform Tools, and run this:
fastboot oem unlock
Then reboot, and you should be back at the security error and now run (given you have the Loki-ed TWRP):
fastboot flash recovery TWRP.lok
fastboot flash boot TWRP.lok
If that works, you should be able to boot straight into recovery to restore your backup.
Sent from my XT1080 using Tapatalk