I have had the same issue with my Sprint LG-G4 I purchased a month ago. The phone would randomly shutdown and would only turn back on if I pulled the battery out and put it back in.
I did multiple factory resets and booted also booted into safemode and did not install any additional apps yet...