If you look at the black bar at the very top of the screen, the search facility is third from the left (assuming you're not on a phone - if you're on a phone it's around there somewhere!)
It's on the black bar above the coloured banner. I know some people have overlooked that and not gone higher than the banner.