This usually happens when downloading an app at the same time the Play Store is undergoing an update. To fix this you you can clear app data for the Play Store and Google Services.