I changed networks a couple of times and at some time the device even had no connection at all. The notification stays. Seems to be the same with another device, one is Android 6 and one is 5.
But I tested, at least it syncs regardless of the notification, when internet connection is established again.