Even text based email clients like mutt and gnus supported threads. And they were proper threads like we have on HN. I don't fully understand why Gmail had to reinvent threads but I think a big part was Microsoft's god awful email clients not sending messages properly such that other clients could thread them. Because, of course, their client didn't even support threads so why should anyone have them?