One common fix is to clear data and cache for the Play Store and Download Manager apps. You can access these app settings through the Settings Menu on your device, and then Apps or Applications. Once you've done this, restart your device and try again.