La diferencia es muy sencilla pero poco explicada a nivel interno en Android: si borras la caché liberas espacio temporalmente al eliminar imágenes y otra clase de archivos que se descargan cuando te conectas con esa app… mientras que si borras datos estás poniendo a cero la app, como si la hubieses desinstalado y reinstalado.
Borrar datos es útil en ocasiones, cuando una actualización fuerza el cierre de la app… y borrar caché también es aconsejable en momentos y apps muy puntuales.