If search is set to "Project:Any" it doesn't work for two or more words. Both on Gitlab.com and hosted.

TL;DR: If search is set to "Project:Any" it doesn't work for two or more words.

Example:

Search for two words the results aren't there, i.e:
https://gitlab.com/search?scope=issues&search=update+directly
(The above search should return this issue in results)

If one word is used then results are correct.i.e: https://gitlab.com/search?utf8=%E2%9C%93&snippets=&scope=issues&search=directly (This issue is listed in first 20)

Happens both on gitlab.com and self hosted version.