La resposta es ben senzilla:
Aquelles temporades, la Segona Divisió estava formada per dos grups de 20 equips, i només ascendia a Primera el campió de cada grup.
En canvi, la temporada 58-59, la Segona estava formada per dos grups de 16 equips, dels quals ascendien directament els 2 campions i els dos subcampions disputaven una promoció d'ascens. Els resultats d'aquella promoció van ser:
Granada 5-0 Sabadell
Sabadell 1-1 Granada
Per això, el Granada va aconseguir la permanència. En l'altra promoció el Las Palmas també va aconseguir la permanència al derrotar al Levante (l'altre subcampió de Segona).
PD: De la secció història ja m'encarregaré jo de fer_vos arribar totes les dades que us pogueu imaginar i més... estoy trabajando en ello