I think I accidentally found how to get rid of it forever. My phone is currently on Android 6.0.1 (Samsung Galaxy S7, Baseband Version G930AUCS4BQE1). Since it is an AT&T ROM, I can't disable auto updates.
Anyway, after a day or so of having the update notification stuck, it started auto...