Нет пункта в меню КДЕ - пользователям неудобно запускать. ссылка на патч (прислал пользователь) http://ftp.de.debian.org/debian/pool/main/s/stellarium/stellarium_0.9.1-4.diff.gz
Проверьте текущую версию (0.10.1). Патч приложен.