Maybe this was never tested on Linux but there's a typo in the linux.sh file. I only got it to work after editing line 3 from
chmod +x ./diff/xdelta3_x64_linux
to
chmod +x ./bin/xdelta3_x64_linux
Hopefully OP can amend this in the download but if not I'm hoping this will help someone reading...
