Para ser claro, estou usando critérios que geralmente são denominados como Diretrizes de Software Livre. As duas principais versões deste que existem, que são muito similares a serem virtualmente indistinguíveis, são as definições do Debian e da FSF.
Aqui é a FSF assumir isso. Há espaço para discordância. Pessoalmente, o Debian é bastante livre o suficiente para mim.
Aqui é a FSF entender por que certas distribuições não são gratuitas, incluindo o Debian. Neste ponto, o problema da FSF com o Debian é que ele menciona / sugere software não-livre, por exemplo, durante o processo de instalação. Além disso, inclui um arquivo não-livre de software.
Em qualquer caso, pelos termos da pergunta, o Debian deve ser livre o suficiente. Você não precisa usar os componentes não-livres - eles estão claramente separados do arquivo de software principal (gratuito).