Facebook Inc's operations chief Sheryl Sandberg said on Wednesday that the world's largest social network needed to win back public trust after facing scandals for violating its users' privacy.