Reason for being non-free: Mostly public domain. Some parts are under DFSG-free licenses. The game levels and maybe some other game data seems to be copyrighted by Christer Ericson. Upstream's permission to use that data does not seem to include making changes, etc.
Resolution:
Someone should ask Christer Ericson for a DFSG-free license for the game data.