The concept of a minimal, complete, and verifiable example is actually pretty tricky. It's entirely learnable, and most experienced Stack Overflow users have probably internalized it, but it's still probably more complicated than the things most people are here to ask questions about.
The help page is longer than most answers, and it still doesn't cover all the nuances; for example, it's not obvious how much of the original purpose of your program needs to be visible in a MCVE, and feedback on this aspect can be confusing ("not minimal" when a user keeps too much context and "why are you even doing this" when they discard it).
A better intro experience for new users can help with this, as can a better "ask question" workflow, but those only come into play once a user is probably already frustrated by another problem. I think people would learn more effectively with an earlier introduction.
Can we do anything to start introducing people to the concept before they even want to ask a question? They wouldn't have to learn it on that first introduction, but just having exposure can help.
Perhaps do something so when people come to Stack Overflow through Google and see a MCVE in an existing question, the MCVE traits and their benefits are more obvious? Or even something that doesn't involve the core Q&A site, if the SO team can find some other project to work it into? As individuals, we can spread the idea to our colleagues as a useful skill for solo debugging, but there are limits to how much we can do as individuals.