The problem in most of the cases is with the Internet connection. Try switching to Data or vice versa. Additionally, go to Settings > Applications Manager > All. Locate Google Play Services and Google Play and tap on each one. Clear cache and data then try to download again.