I was having this problem and I was using the dodol launcher. After trying several times I realized you can only change the lock screen app short cuts when you have blinkfeed as your default launcher. so to fix...
1) set blinkfeed as launcher
2) edit launcher bar apps
3) set launcher back to...