The new Google Play Store that Google announced last week during Google I/O is finally making its way automatically to devices that aren’t running Jelly Bean ROMs, whose owners have not already manually installed the updated Store themselves. The version is 3.7.13, and it doesn’t really look too different from the Play Store that devices have already been running, with two notable exceptions: there’s now a link for Magazines on the main screen, and Movies has been replaced with Movies & TV.

So, like we already mentioned last week, users now have the ability to actually purchase both movies and TV shows, instead of just renting movies, along with being able to subscribe to a wide variety of magazines or just buy individual issues.

Even though I had already manually updated the Play Store on my ASUS Eee Pad Transformer Prime, I decided to wait and see when my HTC EVO 4G LTE would update on its own; I noticed that it happened sometime yesterday. However, Google tends to stagger these kinds of updates, so don’t  be surprised if your device hasn’t updated quite yet –  just be patient; it will soon.

And when it does update, be sure to let us know what you think. Does iTunes finally have a worthy competitor in the Google Play Store, or does Google still have too much catching up to do?