I was under the impression that "clear data" clears everything, but apparently it does not. Tested with a few apps, including Facebook.
I stopped the app, cleared cache, cleared data, opened it - and by some miracle it still remembers my login details! How does it do it? How can I disable this?