One fix for this issue is to clear the cache data for Google Play Services and the Google Play Store.
Go to Settings > Apps or Application Manager
Scroll to 'All apps' and then to the 'Google Play Store' app.
Open the app details and tap the 'Force stop' button.
Next tap on the 'Clear data' button.
Now repeat the process above but replace 'Google Play Store' with 'Google Play Services' at step two and then attempt your download again.