I had a similar problem. I have a new installation of Lubuntu 22.04 (LXDE version of Ubuntu). I downloaded the zip file, uncompressed it and changed the file chrome-sandbox to root, and chmod to 4755. I got this error. The AppImage does not work, even after installing fuse.