Además de conectarte a iTunes (que es una gran idea para hacer copias de seguridad, ya que cuando te quedas sin espacio, pueden pasar cosas malas) puedes entrar en iCloud.com y verificar que tu almacenamiento en la nube y los elementos eliminados coinciden con lo que te dice el dispositivo.
Si hay elementos que bajan de la nube, es posible que tengas que limpiarlo allí si el dispositivo no tiene espacio para moverse. Podría estar simplemente encajado.
Yo iría a uso en la aplicación de ajustes y borraría algunas aplicaciones de terceros que usen mucho almacenamiento pero que puedas recuperar (digamos juegos que tengan estado guardado en otro sitio online o que no necesiten estado guardado) y luego apagaría el dispositivo.
Limpia las cosas en línea usando un ordenador y luego conéctate a iTunes si puedes pedirle prestado un PC o Mac a un amigo (configura una nueva cuenta de usuario, no te conectes a su iTunes y estropees aún más la sincronización).
En el peor de los casos, haz una pregunta de seguimiento detallando las estadísticas de uso y la versión de iOS y veremos qué hacer a continuación.
