Guys,
i have been encountering this full storage issue and tried to uninstall and reinstall whatapps did not solve this issue actually.
What i discovered was Telegram is the one eat up all the storage. i have deleted Telegram and the storage free up again.
however, i could not conclude the issue was definitely due to Telegram , i still monitoring the storage, so far so good....