OK So if none of these instructions on this page or last page helped you, I'd say:
1) goto Settings, then Apps in settings, slide over to "ALL" and select google play store.
2) hit 'clear cache'
3) hit back and now goto google play services and hit 'clear cache'
4) try your download or app...