apt-listdifferences uses debdiff from the devscripts package, which can use a lot of temporary disk space. You can set the TMPDIR environment variable to specify the location of debdiff's temporary space.