There's also, of course, a search bar present in the Search tab ... this seems like a server-side change. But assuming Google's set on this new Play Store search design, you should expect to ...