With the app store you're still vulnerable to state actors and zero day vulns. And on Android you're vulnerable to permissions scope creep. The app stores contain malware.
You're never truly safe.
You can't point to the old days of Windows in the 90s and early 2000s as a case for app stores, either. Installers and downloaded executables were great, but Windows had a broken, unsandboxed model that made it easy to break. History would have played out much better if Windows itself weren't so permissible and was more hermetic back then.
If we invested the same billions of research and development dollars that Apple and Google did into their walled garden platforms, an open web with truly cross platform native wasm apps would work just as well or better than anything on the app stores, and it'd be just as "secure". And cross platform. And couldn't be shut down by Apple, Google, or an angry government.
Imagine going to Netflix.com and getting the native app experience. On any mobile device. Windows Phone. Ubuntu Phone. That's how it should have worked.
Walled gardens must die.