When users gain more than 2k reputation, they earn the power to make edits that are less than 6 characters.
Why is this? Because users under 2k reputation and guests can suggest edits to questions or answers, edits which have to go through an approval process. The suggested edits queue has all those suggested edits, and those edits aren't applied until enough people have agreed that the edit looks good. Likewise, the reviewers in the suggested edits queue can reject the edit if it does not help the post.
The suggested edits queue is already really busy, with hundreds or thousands of edits being approved each day, depending on how busy any given day is. In order to help reduce the burden on reviewers, a couple things are in place: The suggested edits queue gets capped at 500 suggested edits (used to be 200 but was raised last year). Also, very minor edits are restricted from the queue. This is to encourage the edits going into the suggested queue to be meaningful edits -- meaning an edit that's worth the time to review. For more information why 6 characters was picked, see this question. This means that minor edits, like just adding some spaces, changing just one word, etc, aren't allowed in the queue. If someone wants to make an edit that's so small, they need the permission to bypass the queue, either by having >2k rep or by being the post author.
So what can you do? Look for more things to improve in the post! More often than not, when a user doesn't know to use code blocks, there are a couple of other things wrong. I generally look for: Did the user include superfluous language (Greetings, thanks, etc.) that can be removed? Are there any typos or awkward phrases? Is there any excessive use of bold or other formatting tools or CAPS LOCK that should be toned down? In the case of a question, can the title be made more clear to reflect the body? More often than not, the answer to at least one of these is "Yes!", so fix that, and lo and behold, you're above the 6 character limit!
So what's left to address in your question is: Should the 4 spaces required to initiate a code block count in the character changed check? My answer is No. When suggesting edits to a post, look for more things to do, that way we aren't filling up the queue with small scale edits. If the only error is that the user didn't format the code block, and the rest of the answer looks great, then here's the work around that I would use: Leave a comment for the user telling them how to use the code blocks. That way, they learn for next time and will know to format their own code from now on.