Board Thread:Plants vs. Zombies 2: It's About Time/@comment-24508466-20150102222023/@comment-25200219-20150108163609

So, after installing the game directly from Play Store, you open the game but it says "Download failed because you may not have purchased this app."?

Try go to Settings, Manage Applications, choose Play Store and clear its data.