La cookie de Google se crea desde las 2 o 3 últimas actualizaciones de Opera, antes no se creaba esa cookie.
Como ya han dicho en este mismo tema en inglés, puede ser que se trate de que han hecho que el buscador de Google sea el predeterminado en Opera y lo han blindado para que no pueda ser modificado por malware, de ahí se supone que el motivo de que se cree esa cookie de Google al ejecutar el navegador Opera sea por la acción del buscador de Google.