Where are you getting this idea from? Let me stress this bit:
Where it is technically possible and effective, in accordance with the relevant
provisions of Directive 95/46/EC, the user's consent to processing may be expressed by
using the appropriate settings of a browser or other application.
The focus is on the browser.

This affects Google too, especially with their user interest based advertising program. When Google introduced the program I got a notice from Google telling me my privacy statement had to include certain phrases to cover the situation.

I've had no notices from Google around this and they're on the ball with this sort of thing. If anything, they're a target - they have to be on the ball.