Interesting. I've never had any issues using Spotlight to search/open apps. For your use case unmodified F4 will bring up Spotlight now where you can type. If you want more precision unmodified F4 followed by CMD+1 will allow you to search only apps.