Error downloading apps in Google Play Store with Samsung Galaxy S3: "Package file invalid"
Try downloading via WIFI.

I had this issue recently, same phone. Tried a few times; both on PC and on the device itself each failed. I realized WiFi was off (mobile data only). I turned WiFi on and the file downloaded first go.