Creo en: administrar aplicaciones/todas/informacion de los contactos, y le das a borrara datos.
Pero es mas facil entrando a tu cuenta google con el ordenador y desde ahi en pantalla grande borrarlos.
Lo del wifi, a mi no me pasa. A veces cuando hay poca cobertura solamente. Prueba a reiniciar el router, que a veces por sobrecalentamiento dan guerra, y reiniciando se resuelve...