> I think this is because to them, that's 'advanced computing' so that's what children need to know.
I don't think anyone would suggest something they believe to be 'advanced computing' as part of elementary school education. Rather, I think they see these practical skills of interacting with computers and the internet as something useful directly related to their day-to-day lives, so that's why they think they are important.
I do think that everyone who goes through the school system should take away at least some basic understanding of these directly applicable aspects of computing.
And computational thinking? Compare it to mathematics: If I had to sum up mathematical thinking, I'd say that it's all about logical deduction, working your way from assumptions to the conclusion.
But the maths curriculum is not directly focused on teaching that, the topics covered are more like simplified versions of applied maths problems, roughly ordered by decreasing probability of usefulness (most people will find some use for basic arithmetic, but even solving linear equations is quite unlikely). If the kids pick up mathematical thinking along the way, great, and they will have an easy time with the problems, but even those who get through by memorizing formulae will take away something useful.
I think something similar will happen to computational thinking. Although teaching it to everyone is certainly a noble goal, I doubt that everyone will be able to fully generalize what they are taught. Lessons will have to be tangibly applicable for the students, so that even those who can only memorize the specific and not abstract into the general will have learned something useful, even if it is just a "menial" skill.
Examples of such lessons might involve navigating the menu structure of some program, but then this is essentially tree-traversal, so you can talk about different ways to explore all available options, and "breaking down a task into small subtasks" could be practiced by describing how to move through the menu to perform some action and so on. The point being, you can do a lot of stuff that is related to some aspect of computational thinking, but even if the kids don't generalize what they learned, at least they can find specific items in a menu, and maybe even use hotkeys if they aren't doing it on a touchscreen.