Just installed update KB4556799 Cumulative Update, search in file explorer still not working. I did find that if you carry out a dumb search such as "a" in a drive or big folder you will have a Search History all date and size criteria are working properly, the first search may take a very long time. Come on Microsoft get this sorted or have you forgotten that one of the really good things a computer can do is store, sort and find files!!!!!.
Sorry should have said use the History tab on File Explorer Home tab.