GCHQ has done it's job of obfuscating it's existence pretty well, for most Brits to still think they've had any privacy at all for the last few decades.

That’s tinfoil hat nonsense. Of course there is privacy, otherwise those agencies wouldn’t be constantly lobbying for more invasive surveillance powers. What would be the point of that, if they could already read everything?