Google's Play Store is getting a brand new look ... well, kind of. In a continuing effort refine the Play brand, Google has quietly rolled out a new logo for the Play Store, Android Police noticed.