Casi toda la memoria está siendo utilizada por archivos simplemente clasificados como "Otros". ¿Cómo lo arreglo?

.thumbdata no es más que las miniaturas de las imágenes en tu galería. Se almacenan en el archivo .thumbdata.

Además de eso, la mayoría del espacio estará ocupado por las aplicaciones instaladas en tu teléfono.

Intenta limpiar la caché de cada aplicación que uses y desinstala las aplicaciones que no necesitas.

Intenta usar ES File Explorer para analizar los archivos en tu teléfono y obtener una vista detallada de archivos grandes, archivos duplicados, archivos basura, etc.

En la sección de otros se muestra que utiliza espacio en mi caso que ocurre en múltiples situaciones: Cuando hay archivos en .zip u otro formato que no es un documento legible de música u similar. A veces, cuando las aplicaciones almacenan algunos archivos descargados a través de ellas y los archivos almacenados en la carpeta de Android, que se contaba como otro en la configuración de almacenamiento. A veces, cuando los archivos .mp3 no se almacenaban en la carpeta "Música" se contaban como otros. Y finalmente, parte de la caché, no toda, se contaba como otro pero cuando limpiaba la caché tocando en la caché en la configuración de almacenamiento, esa caché se eliminaba. Ahora sobre los archivos .thumbdata, esos archivos principalmente creados por la aplicación de galería estándar, a veces se crean cuando se envía alguna imagen, por ejemplo desde Viber, intenta deshabilitar la aplicación de galería estándar y eliminar esos archivos. En mi experiencia, he visto que el administrador de archivos muestra que el archivo .thumbdata pesa 2GB pero cuando lo elimino, el almacenamiento no muestra que hay 2GB más liberados pero el archivo desaparece. Usa la aplicación ccleaner y limpia la caché y otros archivos basura, debería eliminar también el archivo .thumbdata.