Por lo que veo, manpages-es-extra ya no está en Debian estable, pero sí en la versión anterior:
https://packages.debian.org/search?keywords=manpages-es
Si Devuan se nutre principalmente de Debian (que supongo que sí), ahí tienes la razón de que ese paquete no esté.
No sé cómo hacen otras distros, la verdad...