Te diré una última cosa por si vale de algo...
Abre el Administrador De Archivos (El que viene por defecto), ve a Almacenamiento y entra en la ruta Android/Data y selecciona todas las carpetas que hay en esa ruta y eliminalas. Ahora apaga el móvil y arrancalo en modo recovery, haz un wipe cache y reinicia. Prueba ver si ya se soluciono el problema...
Si no, pues ya solo queda lo que dices, reset y de cero...
Suerte
