I'm experiencing the same issue.
I bought a new Galaxy S6 (SM-G920F) few days ago. It starts to freeze and reboot randomly during the day (about 1 time for hour) without a reason.
I tried to factory reset but in vain. I've also tried to change sim card but nothing.
Do you have news about this...