Ich habe gerade ein dist-Upgrade von meinem kali vm gemacht und das gleiche Problem gefunden. Es scheint, dass das Gnome-Team entschieden hat, Desktop-Icons zu entfernen.
Sie können sie mit gnome-Erweiterungen wie https://extensions.gnome.org/extension/1444/desktop-icons-enhanced/ wiederfinden, aber es ist nicht perfekt.