Debian terminology is "install" and "remove."
It would be helpful for you to include the commands you used. You definitely should consult the APT How To:
It would also make sense to post Debian-specific questions in Debian, though you may get attention here quicker.
Here's how I would do it if I were unsure:
First, I check out the package.
$ apt-cache policy kdegames
990 ftp://debian.ethz.ch testing/main Packages
*** 4:3.3.2-1 0
500 cdrom://[Debian GNU/Linux 3.1 r0a _Sarge_ - Official i386 Binary-1 ( 20050607)] unstable/main Packages
500 ftp://debian.ethz.ch stable/main Packages
Next, I would test it, using the -s switch to simulate the removal. (Done as root.)
# apt-get -s remove kdegames
Reading Package Lists... Done
Building Dependency Tree... Done
The following packages will be REMOVED:
kde kde-amusements kdegames
0 upgraded, 0 newly installed, 3 to remove and 794 not upgraded.
Remv kde (5:45 Debian:testing)
Remv kde-amusements (5:45 Debian:testing)
Remv kdegames (4:3.4.2-1 Debian:testing)
Notice it didn't actually start removing anything, or asking me if I'm sure, it just simulated the process.
Sure enough, it wants to remove kde, not sure why. Obviously KDE the desktop environment does not depend on kdegames. However, keep in mind that the package kde is more than the core of KDE. In fact, there is a package called kde-core. Try this:
$ apt-cache show kde-core
I realize I'm not offering a definitive answer here, I don't have enough experience with the rather complex package that KDE is...