I am using Note 5 and my phone is also not encrypted. Already tried resetting the app many times still getting the same error. Unable to connect to samsung pay temporarily. I recently updated it to marshmallow but nothing suggested is working. Anyone facing similar problem, solved?