Google is more than just a "frenemy," Publicis CEO Maurice Levy told gathered reporters yesterday, after surprising them with a visit from Google CEO Eric Schmidt.