On latest Pop_Os (and probably Ubuntu) I just had to mark the AppImage as executable and run it.