Canción borrada reaparece con icono de nube: desactivar descargas automáticas

El icono de nube con flecha junto a una canción significa que está en tu biblioteca de iCloud Music Library (iTunes Match o Apple Music) pero no descargada localmente. Si la borras y vuelve a aparecer:

1. Ve a Ajustes > Música.
2. Desactiva Descargas automáticas (Automatic Downloads).
3. Opcional: desactiva Biblioteca de música de iCloud (iCloud Music Library) si no quieres ver nada de la nube.

En iOS 8.2 (mencionado), la ruta es Ajustes > iTunes y App Store > Descargas automáticas > Música: OFF.

Así, al borrar una canción de "Música descargada" (Ajustes > General > Almacenamiento iPhone > Música), no volverá a bajarse sola.