Blindly downloading things from the appstore isn't quite as bad as downloading blindly from the internet, but it's not great either.
Oh and permissions. Sure they help a bit, but everything asks for everything and their are ways to infer data you didn't ask for so it's not a complete solution.
Google Play Store could allow third party audit badges on the apps store page, so different agencies could give an official rating or an approbation level for the app. Basically a "verified" badge ala FB and Twitter, but more organizations than just the app-store owner could give their checks.
You would have "Google-approved" badge, "Open-source-approved" badge, "Mozilla-approved" badge, and even "Government-approved" badge.
Then you let the user makes his/her own decision based on what entities or friends he/she trusts.
[1] https://fosdem.org/2019/schedule/event/hardware_software_co_...
IMHO assuming the trustable computing problem is never actually solved, a few decades from now we'll see unfettered network connectivity as a security problem, and firewalls will be based around type systems over PDUs.
The more I think about where we've arrived after the last 20 years the more I realise the OS vendors betrayed us.
We got fat on the sugarcandy of framework-obsession - they got rich on the meat of our data.
If only there were OS vendors out there who wanted to really innovate again and bring the power back to the users...