Es una cuestión de terminología. Hay quien llama "Linux" al SO entero, si bien la Free Software foundation pide que se utilice el término "GNU/Linux" para el SO, y "Linux" para el núcleo ("kernel").
De hecho, cuando la gente dice que "se ha instalado Linux", lo que realmente quieren decir, en la mayoría de los casos, es que "se han instalado el kernel Linux, utilidades del Proyecto GNU, y un montón de cosas que, estrictamente hablando, no son parte ni del núcleo Linux ni del Proyecto GNU, pero que muchos usuarios esperan encontrar en un SO.: programas de ofimática, un navegador de Internet, compiladores e intérpretes, reproductores multimedia...".
En rigor, "Linux" es un núcleo. Inicialmente lo escribió Linus Torvalds, cuando era estudiante, mientras estudiaba el sistema operativo Minix.
"GNU" es un sistema operativo, cuyo desarrollo inicial lo empezó Richard Stallman.
http://www.gnu.org/home.es.htmlUn sistema operativo consta de muchas cosas; entre ellas un núcleo. El desarrollo del núcleo de GNU tomó más tiempo del esperado, pero mientras tanto, la gente del Proyecto GNU escribió y publicó otras muchas utilidades del sistema operativo (librerías, pero también cosas que no son librerías, como programas completos: gcc, info, juegos, etc...).
Más o menos, las primeras versiones de GNU/Linux eran el núcleo Linux y las utilidades (no solo librerías) del proyecto GNU.
O piénsalo así: las primeras versiones de GNU/Linux se podían pensar como el sistema operativo GNU, pero usando el kernel Linux en lugar del kernel de GNU.
De todas formas, hay mucha polémica sobre los nombre "GNU", "Linux", "GNU/Linux", "Sistema Operativo", y no todo el mundo opina lo mismo (y las discusiones, a veces, son bastante fuertes), ni esta de acuerdo con las versiones de los demás.
De todas formas, respondiendo a tu pregunta, "GNU" no son solo librerías, es un sistema operativo completo, aún en desarrollo. Muchas cosas de GNU se utilizan también en combinación con el kernel Linux.
El resultado el sistema operativo que popularmente se conoce como "GNU/Linux", y que mucha gente, por el motivo que sea, llama "Linux", a secas. (Vuelvo a remarcar: hay muchas cosas que no son ni del kernel, ni de GNU: LibreOffice, Firefox, Python y muchas cosas más..., independientemente de que en la licencia ponga las letras "GNU" o no ---la licencia GPL también se utiliza para cosas que no tengan que ver con GNU---, y los términos "Linux" y "GNU/Linux" para referirse al SO han dado lugar a mucha polémica.)
El SO GNU puede usar varios núcleos: GNU/Linux, GNU/Hurd, GNU/kFreeBSD. Hurd es el núcleo (o micronúcleos) del Proyecto GNU. "GNU/kFreeBSD" es el SO GNU utilizando como núcleo uno de los kernels del SO FreeBSD, y "GNU/Linux"... pues eso, ya sabes lo que es. Mucho gente lo llama "Linux" a secas, pero otros utilizan "GNU/Linux" para el SO y "Linux" para el núcleo.
(Hala, menuda parrafada. Lo siento si es muy largo...)