Which is really shitty behavior from a browser that wants to claim to care about privacy.

But even without a referer it gives Google some information, even if its just that this user (ip, useragent, other identifying bits) is currently exists.