In a reductive sense, they're right. Computers existed for upwards of three decades without App Stores, and we distributed software just fine without 'em.

Apple could sign software the same way they do on Mac and effectively turn the App Store into an IPA-downloading PWA.