A maneira mais fácil é postar seu código e um conjunto de instruções e requisitos bem testados e permitir que o usuário final lide com ele.
A maneira mais correta é fornecer um pacote com dependências configuradas corretamente e deixar que o sistema de gerenciamento de pacotes da distribuição lide com tudo. Obviamente, isso significa que você precisará determinar o que e como, no entanto, muitas distribuições suportadas, e sua carga de trabalho crescerá exponencialmente para cada distribuição suportada, e será multiplicada pela frequência com que você atualiza o software principal que está tentando distribuir.
Eu daria uma olhada no seu processo de criação e instalação e veria quanto disso pode ser eliminado. Quanto mais fácil for o pacote, mais provavelmente alguém irá querer manter um pacote para o Debian ou RedHat ou Gentoo ou qualquer outra distro.