S7 Edge: Internet randomly stops working until reboot
I had a similar issue with my s7 (non-edge) when I had data saver turned on.  Turning this off solved the issue for me.  If it is restricted to certain applications, you may be able to add them to the exception list and try.

The data saver setting is under settings -> Connections -> Data usage -> Data Saver.