They don't claim they didn't, coming right out and admitting it happened. I was curious if you were a victim or simply speaking up for victim's rights.
If cookies are still being placed for Safari users who have cookies disabled (I noted you forget to answer that), I would expect it to be apparent to you that it's unlikely coming direct from Google with so many eyes watching for any evidence. Much more likely it's the site you're visiting or one of it's partners responsible, not Google.
I'm going to save you and the other Google shills some trouble. Here are the responses any time Google violates a user's privacy. Instead of typing out the answer, you can simply enter the number.
1. Google never did anything like that.
2. Google did it, but it was Apple's fault because the browser had a bug (as if it's possible to have any software without a bug - and as if Apple forced them to take advantage of the bug).
3. Google did it, but they stopped.
4. Google did it, but it's the user's fault for wanting to use the Internet.
5. Google's partner did it. Sure, Google provided all the software and provided a way to get around the user's desire to block cookies, but it's still the partner's fault.
6. Privacy is overrated.
Did I miss any?