Did anyone ever find a solution to this?
I have uninstalled most of my apps, and the ones I need I have moved to SD card. Every time I free up space though, it gets gobbled up by Contacts Storage, which is currently at 4.84 GB.
I literally have 0 space left, which is resulting in windows...