Same problem with one of the first Samsung Galaxy Tab,(not updated, still Android 2.2). Workaround:
- Deinstall Google Play. The Android Market is back on your device.
- Download the App you wish, using Android Market.
Google Play will be re-installed automatically. But if this happens before the installation process of the downloaded App has finished, it won't work. In this case, try this:
- Deinstall Google Play. The Android Market is back on your device.
- Download the App you wish, using Android Market.
- When Download has started immediately switch off automatic syncronisation of background data in settings.
Then it will work. I have to repeat this procedure with any new version of larger Apps (Angry Birds, Xelorians etc.). As usual no one seems to be responsible for that ****.
Egon