How could they know this if you are not using GA?
- "Clickstream" data from Chrome. Sorry I don't have the source in hand, but I remember that Rand Fishkin was talking about it some time ago.
- Statistical analysis on the SERP (eg. if you search for something, click a link, go back and pick another result, that is a bounce)
- This is just speculation, but I'd say their ad network can be a source too