I was using App Drawer mode of home screen.
I booted my phone to safe mode and after rebooting to normal mode, most of my home screen shortcuts were gone.
So I thought that I would give "Classic Home Screen" a shot. The problem is when I use the search and type in an app name, no app shows up...