I dont think app stores like smartphones are suitable for PCs. That's because they are optimized for a restricted UI and closed ecosystem. Centralized software distribution may take away freedom from developers.
Installing apps according to the software developer's instructions is commonplace in Windows and does not seem difficult. Synaptic cannot replace the Software Store, but it is a good front-end for APT.