Google announced today its withdrawal from negotiations with the NSW government around basing its new headquarters at the planned White Bay tech precinct.