your bug report falls well. I was embarrassed, despite the installation of the two dependencies that you mention, it did not work. so I added the dependency python-future and Exfalso and Quodlibet are now working well.
Architecture: x86_64 Kernel: 4.12.0-1 Desktop: Cinnamon 3.4.6 Distribution: Debian Sid