Impossible according to what?
Logic. Logic precedes the Creation.
And why is the capability to commit evil always a defining characteristic of free will?
Because freedom is not absolute, one is always free in relation to something. Since God is love, freedom in relation to God is necessarily the freedom not to love and therefore, the freedom to do evil.