Former CEO, Eric Schmidt, once asked to have all his personal information removed from Google's index, but his request was denied as it violated the company's policy.