I'm having same issue. And it's taking so much data that I can't install any more apps.
Yet. I've also deleted apps to save space / data. I deleted 3 apps, still said "storage space running out". But without doing anything else. I (tried to) re-install one app that I just deleted / uninstalled...