applications - Discrepancy between sizes of apps listed in Play Store vs. actual installed app size

The Play Store lists the size of all apps available in their store. When a user downloads and installs apps, the actual sizes reported by Android are often larger than the sizes listed by the Play Store.

Of importance, this discrepancy occurs before applications are even run for the first time.

What is the reason for the discrepancy?