Chrome Extension 'Package is Invalid' error on Web Store installs

Question

I recently published my extension publicly on the Chrome Web Store and new users have started installing it. Unfortunately about half of new installs error out with this err