How do I change Spotlight search engine?
Fire up Safari and check the settings for the default search engine. For me that is google and searching the way you described it for me opens safari (currently my default browser) with a google search.

The option is right there on the first settings tab. I included an image detailing where to find it (sorry for the german):