Spotlight misses first character after Cmd-Space
Until Apple fixes this you can try unchecking 'Allow Spotlight Suggestions in Spotlight and Look up' in System Preferences > Spotlight. It worked for me!