iPhone/iPad "Storage Almost Full" message appears after deleting apps and freeing space

I was having this issue on my iPad running iOS 6. The available space kept filling up after I freed space. Turns out it's a glitch with the iCloud backup system. If you manually start an iCloud backup and let it finish, it frees up a bunch of cache. I went from having 0 bytes free to 9.3GB free after running an iCloud backup manually