I started having the same problem with my Galaxy S4 just after the software update, but after trying the clear cache and reboot suggestion the problem remained. I eventually fixed it. It was related to my Google Play music streaming. The cached music was going to the internal memory, which...