Instalando Fedora.

"Liberar espacio en disco" no es simplemente dejar espacio sin usar en disco. Y de todas formas, el mismo instalador de Fedora le permite redimensionar la partición Windows (aunque el proceso puede tomar tiempo).

Más sencillo simplemente montar una máquina virtual Fedora en VirtualBox.

El problema es sencillo, a partir de windows vista y sus sucesores, este genera varias particiones de "rescate", al haber tantas particiones, la distro de linux no permite crear más (no estoy seguro si es un tema de limite de particiones tendría que averiguarlo), la cuestión es que deberian quedar pocas particiones para poder montar el SO GNU/Linux, es algo que me ha pasado mucho, la otra opción aunque no la mejor para mi concepto como te dicen anteriormente es montar una maquina virtual, de hechose pueden descargar los discos VM de internet, lo puedes hacer de aquí: https://virtualboxes.org/