The problem is you didn't have love installed. Our bad! We have added a new Ubuntu/Debian package that will install the dependencies and run the game without problem. Please let us know if it worked. :D
Oh, thx, I could've sworn I had it installed... Maybe not default path?
Now thinking of it, I feel kind of bad for not having read the error proper. I was just so convinced I had LOVE installed
The problem is that it depends on a love version that is not on most repositories. That's why we now include it.