They can’t possibly provide a package for every distro.
Signal’s model, ie keep tight control over development and distribution of the client, and the absence of federation, it well suited for Apple/Google’s stores, but not at all for open-source and Linux’ ecosystem.
Yes, AppImage can run on more distro.
Still AppImage has disadvantages over DEB: No auto-update, No/less system integration, Bigger install packages.