Por otra parte parece estar enlazado a un paquete no libre: https://packages.ubuntu.com/xenial/celestia-common-nonfree
Así que no creo que lo verás en Trisquel más.Podrías investigar al respecto del tema en ubuntu o debian para conocer más al respecto de porque desapareció el paquete.
Saludos