FWIW, the search field in Notes doesnt show that button either. It may be that Apple just removed it.