Education isn't really working at this global scale. It doesn't reach people the way you seem to belive it does. Many, if not most people are generally disinterested in learning new things and this gets amplified when it involves technology.
Nope. We could, for example, ask developers to register with their legal identity to release apps.
Play store can be fast and verification based and the F/OSS stores can be slower, reputation and review based.
...
But fundamentally the easiest thing is to ask people to pay to unlock the phone's security barriers, this makes it harder and costlier for scammers.