No Ubuntu, os aplicativos em Appimage não são executados por padrão, isso porque no Ubuntu uma dependência necessária para execução desse tipo de aplicativo não vem instalada. Para resolver essa pequena deficiência do Ubuntu, execute o comando abaixo via terminal para instalação da dependência:
$ sudo apt install libfuse2
Consideração: Acredito que o Ubuntu não adicione essa dependência por padrão em seu sistema para forçar o usuário a usar os seus aplicativos empacotados como snaps. Podemos afirmar isso, pois nem mesmo os flatpaks (outra forma de empacotamento de aplicativos) vem ativo no Ubuntu.