Ah that's true but I always type the executable name. E.g. regedit, gpedit, lusrmgr... And it does have a command history that serves as autocomplete as far as I remember, you just have to have used it before.

Spotlight on Mac is indeed far superior. And so is the text launch widget thingy on KDE which I use now.