Well actually the HTTP connections are stateless, but not the SPDY connection. SPDY connection keeps the session open between two endpoints and do have the knowledge about the other streams. That's what makes it possible to do server push or header augmentation.
That's not what stateless means. And unless I am gravely mistaken, HTTP over SPDY is still stateless.