Gdm was installed by the Debian installer.
What I do not know is whether the Debian installer uses apt (I presume so, but I do not know).
You know that the Debian installer gives you the option to install some package sets. I presume that gdm belonged to the "Desktop" set.
Was it automatically installed? If you're unable to answer that question, this
may be closed as a non-bug.