Rajan Anandan, the Vice President of Google's South East Asia and India operations, is leaving the company after more than eight years at the job.