It happened to me too. Then I realized I moved all apps, including Google Play Store and Google Play Services on my SD, to make space in internal memory. I did download some apps multiple times and nothing happened after the download (had to search with an app manager such as Astro and manually...