Espacio lleno iPhone 4s

Hola, mi iPhone es de 8gb (supuestamente) pero constantemente me aparece el mensaje de "No se puede usar whatsapp porque está lleno" o el "El Almacenamiento está lleno". He probado montón de cosas que he visto por internet y ninguna ha funcionado (eliminar caché de safari, los mensajes antiguos, etc). En Información me aparece que tiene capacidad de 5.3GB y que tengo muy poco disponible. Tengo 11 aplicaciones de las cuales, la mayoría son integradas del propio iPhone (en plan Salud, eBooks y esas basuras) que realmente no ocupo. Solo uso Whatsapp, Instagram, Messenger, Western Union y Spotify, de la última no descargo nunca las canciones porque siempre estoy limitado en cuanto al espacio (lo que hace que solo pueda escuchar música cuando tenga cobertura de mi compañía que es malísima) y constantemente tengo que borrar todas las fotos y vídeos que hago o que me envían por whatsapp. He intentado ponerme en contacto con el soporte gratuito pero, al parecer, no le dan soporte a teléfonos tan antiguos (como si me lo hubiesen regalado hahaha). Lo he restaurado un par de veces y siempre he llegado al mismo problema. Tengo la última actualización que sacaron para mi teléfono y de iTunes. ¿Qué podría hacer? ¿Alguien más ha tenido problemas similares con éste u otros teléfonos? ¿No hay un lugar donde reclamar o que, al menos, se solucione el problema?

Nota: Desde la pestaña de Almacenamiento no tendré más de 600mb en las aplicaciones instaladas.