Apps have a receipt attached to them with transaction information. All users who purchased the app while it was paid (date check + version check) received a free upgrade.