It's probably because the love binary included in the AppImage was built with a newer version of glibc. You could try if the AppImage of the older version of LÖVE (11.3) works on 16.04. If it does, I can easily put together a version of the game that uses that instead of the newest version.