You're asking very broad questions with only negative (ie: unprovable) answers. I don't think any company could ever say there is "no" way anybody can every get

You're asking very broad questions with only negative (ie: unprovable) answers. I don't think any company could ever say there is "no" way anybody can every get your search history after you delete it.They don't immediately run out and shred all the hard drives storing your data every time you delete something. Data would always be recoverable with some extreme amount of effort.