Does this happen on both wi-fi and mobile data? Try going to Settings>Apps, select Google Play Store, and Clear Cache/Clear Data, then Force Stop. Do the same for Download Manager -- you probably have to tap Menu>Show System to see it. Now try again.