I have the same problem with my Galaxy S6.
I'm Cristian from Chile. I'll really apreciate if you have any news about this problem.
When I enable the Power Saving Mode, the problem persist.
I have tried with 3 different oparators and the problem persist.
I did some testing without a sim card, and...