It's small relative to the number of people who commute from SF to Google by private bus. ("more than 3,500" in 2012, says http://www.sfbg.com/2012/04/18/private-bus-problem; I can't find newer numbers in all the noise, but it seems that more commute to MV than work in the SF office.)
It's small relative to the market. That is, there's some 84 million sq. ft. of office space in SF. https://www.cassidyturley.com/DesktopModules/CassidyTurley/D... . The vacancy rate is 8%. So Google has under 0.5% of the occupied office space in SF.
To double check, the biggest employers are the city/county (25,000), UCSF (20,000), Wells-Fargo (8,200), SF school district (8,200), and Gap (6,000). See http://www.bizjournals.com/sanfrancisco/blog/2014/01/top-5-l... . The Wells Fargo Bank headquarters building alone is 640,000 sq. ft.
I agree that it's mid-size were it a company primarily based in SF, but for most of the relevant metrics, it's small.
350,000 sqft is not small.
http://www.bizjournals.com/sanfrancisco/blog/2013/07/google-...