O Ubuntu 24.04 LTS infelizmente não vem com o pacote necessário pros AppImages funcionarem out-of-the-box, mas você pode habilitar o suporte instalando esse pacote:
sudo apt install libfuse2t64
Tive esse probleminha ontem, inclusive, resolvi dessa forma.