Voy a suponer que te refieres al Almacenamiento Interno y no a la Tarjeta SD, en cuyo caso sería bueno borrarlo todo. Más concretamente, un reinicio de tu Android. Antes de hacer esto, probablemente vas a querer hacer una copia de seguridad de los archivos importantes en un ordenador o subirlos a una unidad en línea.
Aquí tienes un enlace a una guía que te ayudará a restablecer (salta al paso 3): https://www.wikihow.tech/Erase-Internal-Storage-on-Android
Alternativamente, si no estás dispuesto a reiniciar, entonces puede ser preferible borrar cada una de tus aplicaciones hasta que estés en un punto en el que tengas mucho espacio. Mi Android también es muy tonto cuando se trata de evaluar el espacio restante: Compruebo los ajustes y voy a almacenamiento y me dice que me quedan 500 MB, sin embargo, cuando lo conecto a mi ordenador me dice que tengo 0 bytes de espacio libre en el almacenamiento interno.
También podría ser un problema con la propia unidad (un problema de hardware físico), en cuyo caso la única solución es comprar un teléfono nuevo a menos que esté dispuesto a pasar por la molestia de cambiar esa parte (la unidad). Mi consejo: borra las aplicaciones, las fotos, los vídeos, etc. hasta que el almacenamiento pueda reorientarse. Simplemente haz una limpieza general, y entonces debería hacer un mejor trabajo para decirte cuánto espacio queda.