PWAs can be distributed through app stores like Google Play Store and Microsoft Store using tools like Trusted Web Activities (TWA) and Microsoft's PWA Builder, allowing users to discover and install PWAs like native apps.