After being teased last week by Google engineer Kirill Grouchnikov, the redesigned Play store has apparently started showing up on some Android devices. Android Central says the new mobile shop for apps, books, music, movies and more, which features a simplified tab-based interface, hit one of its smartphones last night. We checked ours to no avail, so you shouldn't freak out if it's not on yours either. Now that it's out there for certain people, it won't be too long before everyone can begin using it. Patience is a virtue.