No funciona whatsapp por mensaje "Iphone lleno"

tengo un Iphone XR 128 Gb y no me abre whatsapp porque dice que tengo lleno el teléfono. He borrado muchisimas fotos y videos y sigue igual. Lo tengo actualizado en IOS. No se como hacerlo. ¿Me podeis decir que debo hacer para que funcione?