It's definitely not that difficult.

We had these lessons in Lithuania in the late 90s though not on fake news per se just how to evaluate text sources. It's the same stuff you get taught for paper writing but in reverse. Check sources and use basic logic.

I don't think politics are needed to be taught explicitly though, just basic logic concepts. For example, I do wish kids were taught about Baysian perspective outside of math settings. Just understanding that would eliminate a lot of misinformation dangers.