errors like this are why i totally deleted Play Store and its associated apps from my phone. i was just sick and tired of Google never fixing the thing. i'll stick with Amazon, Samsung, and 1Mobile since they not only *WORK* but they also save the APK file if i chose to delete the app later and didn't want to wait for it to download again (or worse, give me one of these errors). Play Store is overrated. Google goes all nuts about alternatives from Samsung and Amazon, completely forgetting that their own store just refuses to work 90% of the time.
In addition to the various 'could not be downloaded due to an error [insert number here]' i also got 'package file is invalid' (only on large apps over ~20MB) and Play would occasionally make me 're-buy' apps i had previously purchased. this latter case would happen if i cleared data from the Play Store app itself. they'd show up under 'my apps' but would not have a 'install' option, instead it would show a price again, making me buy it again. Google, either get your act straight or i'll stop using your services. also Google, your voice control sucks. Google Now can't even do half of what S-Voice can, including toggling device functions by voice, which is neat, and it cannot even unlock the screen. Obviously Samsung is way ahead of you.
The last straw for me and Play Store was this: "app is not compatible with your device". seriously? i can't install Real Racing 2 or NBA Jam on your most powerful Nexus tablet? the Nexus 10? i am sure it would run fine. but wait, you don't even include a 'do it anyway' option do you? The 'old' Play Store, or better yet, the Android Market (seriously why does Google ruin all the AOSP offerings like that? first it was Market, then Music, then Photos, etc) never had that annoying and 90% of the time wrong compatibility filter. i am not sure why they even keep it since it never has worked right and has incorrectly flagged devices tons of times, which i would expect would hinder development..