Etiqueta privacidad en Google

¿Hasta qué punto se pueden recuperar datos eliminados? ¿Qué rastros dejamos, aunque creamos que hemos borrado todo?