A Google Play Store bug is likely causing app updates to appear multiple times for the same app version currently installed, with some redownloading completely, while others directly being installed.
Play store bug RSS
Google confirmed that it fixed an issue with search results on its Play Store. The bug caused newly published apps to be hidden from the search results. It had been reported for more than a month.