Both methods did not work? Not even the deselecting of your Google account in search -> accounts & privacy?

That was the nuclear option in my case. It only affects search. Good luck.