Try these:
  • Clear App Cache for your App Store (i remember someone said that that worked for them)
  • Keep your Google Play Store app running in the background, while its downloading