App search option missing....what to do???

I'm on Lollipop 5.1.1.

Off late I started observing that in App drawer, the Search apps option/icon/function is missing.
I always have to reboot my phone to get it back.
Other than that everything is fine.
I don’t use any third-party app or any task killers.
Nor I use sd card.