Did you swipe left to right or right to ledt? Should be right to left to get to the "App Library" which has a search bar.

I guess you'll need to be on the last home screen... I only have 1 since this feature was introduced.