Sí se puede.
En realidad, borrar un dispositivo Android (no rooteado) es relativamente fácil. Basta con entrar en Settings
y buscar Backup & reset
opción. En la parte inferior de las opciones verás Factory data reset
Si no lo haces, pulsa sobre él y verás un cuadro de diálogo de confirmación, pasa por él y tu "nuevo" Galaxy Nexus estará listo en un par de minutos ;)
Este método compeletly borrar todo lo almacenado en el almacenamiento interno del teléfono, incluidos todos los datos relacionados con Google.
Ten en cuenta que es una buena práctica borrar también la partición de la tarjeta sdcard junto con el proceso. Algunas aplicaciones de Android utilizan la partición sdcard para almacenar los datos del usuario, que podrían restaurarse incluso después de haber borrado el dispositivo.
Buena suerte. :)