Google has more than cookies deployed to get after you.
There are a myriad number of tracking vectors they can use. (And to be fair, so can any of the other companies out there tracking everything.)
Deleting cookies is certainly a start, but it's not sufficient to maintain privacy.