I have a problem with random reboots / Galaxy Note 4

A

AC Question

It has been away to Samsung once already to be fixed. As soon as I started using apps on it the problem was back.
Samsung told me to remove apps one by one to find which one is causing the problem, I removed all the apps and it is still rebooting frequently.
Took to a Samsung repair centre and they say it may be because my phone is French built. Anybody else got this problem?