I am on Verizon and cannot get the lock to go away. I've uninstalled the app you mentioned and it's still there.Are you on Verizon? Mine did the same until I disabled Verizon Support & Security app. The other carrier versions don't show it because it's a Verizon app.
Posted via Android Central App