That's something completely different. You are able to use the command spacebar search field. You just aren't getting the result you expect. Your Spotlight index is corrupt or broken somehow.
Did you recently restore from backup or make some kind of major change to your system? Did you try to install an additional operating system or something? These are things that I know will break Spotlight search for apps.
You may be able to fix it by manually locating the apps you want using the Finder and launching them that way. Once you launch an app once, it should appear in the Spotlight launcher afterwards.