O que você precisa então é de um sistema de automação de software. Existem diversas formas de isso ser feito, mas eu mesmo nunca lidei com nenhuma delas a sério, hehe!
Esse é um assunto realmente vasto - só a página da Wikipedia sobre sistemas de automação de software (ptBR)já é bem grandinha. Como é de se esperar, cada um tem seus prós e contras.
Mas, para encurtar sua procura, eu daria três recomendações: waf, Meson e cmake. Eles são versáteis e fáceis de aprender, e as principais distribuições e canais de instalação de software têm um bom suporte. O Waf eu recomendaria para projetos pequenos, e o Cmake para os maiores. (As GNU Autotools são famosas e muito usadas, mas acho elas complicadas demais. Não recomendo.)
Depois disso, bem, você já pode abrir uma conta no Github, Gitlab, Sourceforge, Bitbucket ou o que seja, e liberar seu software para o mundo! (Aí é a hora que você vai pensar em que licença escolher...).
P.S.: Quanto ao apt-get
, isto é especificamente um comando de instalação de pacotes. Cada distribuição lida disso à sua maneira. Em razão disso, eu recomendaria deixar esta criação de pacotes a cargo dos desenvolvedores de cada distro.