Google never went through bad PR before Sundar?
Sunday became CEO on August 10, 2015.
Google+ was launched in 2011. (And the "real name" policy was a PR disaster.)
Google Reader was shut down in 2013. (You can hardly find a PR disaster that people in the tech world complain about more.)
Google, Apple, Intel, Adobe had an anti-poaching agreement that finally got settled in 2015, but they were getting bad press before that.
"Right to be forgotten" bad press was in 2014 and before.