Google Play Store: Package file was not signed correctly
I am pretty sure this is an issue with the Play Store, and not your specific device.  Probably the best bet is to just wait, and try again later.  You could also use the Play Store customer support to complain (which might get the issue elevated in their internal bug queue).

Bottom line, it's not you, it's them.