AppImage still needs fuse version 2 or more precisely libfuse2 to start (in general, not just the cryptomator AppImage), but instead of installing fuse, which removes fuse3 (required by some parts of Ubuntu packages), install libfuse2, which has no problems running alongside fuse3.
You can also use PPA and Flatpak.