Il y a plusieurs post sur ce forum indiquant que gdm a un comportement aléatoire (pour rester poli).
Personnellement j'utilise sddm, qui est maintenant le gestionnaire de session de fedora par défaut.
Si il n'est pas installé chez toi (en root) :
dnf install sddm
ensuite :
systemctl disable gdm
systemctl enable sddm
Ensuite tu redémarres et tu devrais avoir le choix dans sddm