It's hard for Google now i think. It has really bad reputation on many things, which are hard to re-earn.

I myself no longer use Google search, and less Gmail (mostly for throwaway content).

Google gonna have a hard time to earn reputation in their services. They lost the "trust" war.