At this moment I can confirm, that notifications received while gear s is not connected via BT causes this issue.
What I did - powered off watch, when phone notifies gear is disconnected, cleaned all notifications on the phone, then powered on gear and as fast as possible cleaned gear's...