Debian удаляет полезные программы

Может ты снес его сам? Посмотри логи.
gedit как был в репах, так и есть.

Может вы удалили мета пакет, который их «вытянул», если сейчас не установлен это мета пакет, а вы gedit ставили не сами, то пакет больше никому не нужен и менеджер пакетов его удаляет.

Вангую, что были проблемы с зависимостями, а ты не заметил и тупо жмакал y.

вот я говорю, что плохой дистрибутив. в генте таких проблем нет

Если честно у меня подобная ситуация возникла лишь однажды - когда я находясь в алкогольном дурмане решил удалить сам гном)))

а ты не заметил и тупо жмакал y
плохой дистрибутив

Ну-ну :D Набросал всякой лабуды в блендер -> блендер взорвался -> виноват, конечно, блендер, хозяин же просто хотел перемолотить всякую лабуду.