Got a Windows 10 update a day or two ago and the search function is working fine for me. Apps, folders, web search and recent files all listed.