Hola JCEA..., no solo te pasa a ti, sino a todos.
Cada vez que se actualizan vuelven a pasar al almacenamiento del dispositivo.
Es un poco rollo pero, 1 vez por mes he de dedicar entre 10 y 15 min para hacer sitio en mi S4, para volver a pasarlas las App que deja a la SD, así como borrar fotos, vídeos, GIF's y audios de WhatsApp, tanto recibidos como enviados.
Pero vamos, que es un momento...