I had this same problem on my S4 GT-I9505 for a few days, booted into safe mode and bluetooth and wifi work just fine so it is a problem with an app/apps.
For my phone it was Chrome browser app that was causing the issue (actually it was an update to chrome).
I would try booting into safe...