I had same problem and looked so hard, one cause is SD encryption and the other is the certifications, go to setting security and clear all certification and you good to go.
Samsung Galaxy S4: FIXED - Unable to Select None Option for Screen Lock - YouTube