It's clear from just watching video clips of them that it's not just about being able to squeeze through gaps. They evidently experience puzzles with an enthusiasm that is unusual even in puzzle-solving birds, can seemingly understand quite complex things like how to non-destructively unscrew bottle tops, and from what I can gather they are kind of obsessed with jars and containers?
As an untrained nerd I have often wondered if they have, due to the maximally prehensile nature of their bodies, a genuinely superhuman, volumetric cognition of 3D shape -- a way to "glance" with their touch senses at an object they hold and recall every detail of its shape later, a way to look at a semi-enclosed space and assess how their bodies will precisely fill it, to then look at an object and know what would feel like to cover it, etc.
The lack of trial and error when you see some of these puzzles being solved suggests they might have a much better grasp of 3D shape interaction than adult humans.
Watching an Octopus effortlessly change colour, size and texture to camouflage themselves might lend to this.
Yes -- I was thinking about this bit myself.
I don't know whether it has been demonstrated that they have any kind of conscious control over this texture control, or whether it happens as a sort of evolved feedback loop, but I did wonder.