Debían "suele" tener el 10=% de los paquetes libres pero si lo quieres hacer minimamente funcional para personas "normales" necesitas añadir los repos de terceros que no son 100% libres.

Para que lo entiendas mejor:

http://www.gnu.org/distros/common-distros.es.html

Por qué no avalamos otros sistemas
Sin embargo, Debian también proporciona un repositorio de software que no es libre. Según el proyecto, este software «no es parte del sistema Debian», pero el repositorio está alojado en muchos de los servidores principales del proyecto, y los usuarios pueden conocer rápidamente el software disponible consultando la base de datos en línea de Debian.

Tiene además otro repositorio llamado «contrib» cuyos paquetes son libres, pero algunos de ellos existen para cargar programas privativos que se distribuyen por separado. Esto tampoco está rigurosamente separado de «main», el canal de distribución principal de Debian.


Ahora, la diferencia entre ubuntu y debian no es mas que los repositorios y el setup. En ubuntu por defecto tienes software invasivo  como su búsqueda que es capaz de enviar datos a Amazon para ofrecerte sugerencias y otro software. En debian no suele venir algo tan invasivo por defecto pero por poder se puede.

De todos modos, no relaciones LIBRE con privacidad. Un software no libre puede respetar perfectamente tu privacidad. Y también hay software libre que puede invadir tu privacidad..

Por otra parte, Debian puede ser tan sencillo de usar como Ubuntu. Simplemente se diferencian en el setup inicial.

---

Respecto al móvil... La mayoría de las app inclusive las pre-instaladas (que no puedes quitar sin rootear) son muy invasivas. De hecho el propio Sync de Google que esta integrado en el propio Android es invasivo en cuanto a privacidad. Las BB están bien pero se van quedando obsoletas. Si puedes buscate un móvil con Firefox OS (si es que quieres software libre claro) pero la mayoría son de bajas prestaciones.

Saludos

Ubuntu intenta trabajar muy parecido a la manera de Debian pero la mayor diferencia son los paquetes que ellos tienen. A diferencia de distros como Kali, Bugtraq o crunchbang en las que mantienen una relación directa con los repositorios de Debian y encima agregan sus propios paquetes en repositorios separados, Ubuntu maneja sus propios repositorios y no usa los repositorios de Debian de manera directa. He oído que algunos manejan las mismas versiones de las que hay en Debian Unstable pero hasta donde se no se agregan los paquetes directamente (parches y quizás parte de las debian rules).

En fin, en Ubuntu te vas a encontrar con versiones diferentes a las de Ubuntu y en algunos casos el software puede llegar a cambiar mucho (hasta hace poco teníamos Gnome 3.4 en Wheezy y en Ubuntu 14.04 iban por 3.12 y la diferencia era muy drástica). El software que utilizas en Ubuntu por lo general es mas reciente (ahora en Jessie, creo que tenemos una buena version de Gnome). Así que en general, la manera en la que piensan las dos distros son muy similar pero el contenido muy diferente.