Hola Vanegabf!!
La opción "eliminar descarga" no elimina la canción de tu biblioteca, si no que solo borra la descarga.
Una canción se puede descargar para reproducirla sin conexión, está ocupando espacio en tu iPhone y solo gastas datos de tu tarifa la vez que la descargas, excepto si la descargas por Wi-Fi.
Si no la descargas, no estará ocupado memoria en tu iPhone, solo la podrás escuchar por streaming y cada vez que la reproduzcas gastarás datos de tu tarifa, excepto si usas Wi-Fi.
En cualquiera de los dos casos, una canción la puedes añadir a tu biblioteca de música o cualquier lista de reproducción que crees.
La opción "eliminar de la biblioteca", elimina la canción de tu biblioteca, por lo que también se borrará la descarga.
Si eliminaste canciones de tu biblioteca y las quieres volver a tener, tendrás que volver a buscarlas en la pestaña de búsquedas y volverlas a añadir a tu biblioteca, con descarga o sin ella.
Si tienes una copia de seguridad anterior que puede que incluya la música que borraste, puedes restaurar el iPhone y restaurar esa copia de seguridad. Aunque quizás pierdas otros datos que se guardaron después de esa copia antigua.
Saludos!!