I had this exact problem with my new LG G4, but not my previous phone or other phones on the same router.
I tried clearing the cache, but it didn't help. I read on some other threads that it might have something to do with a power saving app.
The solution for me was to uninstall my Battery...