If you have a rooted device, you can uninstall Play and replace it with a different version, which you’ll find on XDA-Developers.com. This alternative may work correctly, enabling you to download apps without errors occurring.
Speaking of alternatives, problems with Google Play may prompt you to search out alternative app marketplaces. Amazon’s App Store is the obvious place to start, but don’t overlook GetJar.com, SlideME.org and MoboGenie.com. You might also look at apkmirror.com to find a more consistent connection – this is an unofficial mirror of Google Play.
Remember: if you’re opting for these alternatives, you’ll need to have Unknown Sources enabled on your Android device.