Quick, open up your Google Play Store! Seeing the old version with a search button in the upper right? Close the app (force close it if you need to) and open it again. You'll likely see that a new search box is neatly squared at the top of the app. From Phandroid - Google Play’s new search box with integrated hamburger menu button is starting to roll out