Error: No such file or directory for AppImages

When I try to execute an AppImage file (with appimagelauncher uninstalled) I can chmod a+x the appimage, then after that when I try to execute it, it says the file is not found even when it is right there.image