I recently started having the same problem for a game whose local notifications were being inexplicably blocked on my Galaxy S6 with Android 7.0.
I went through the trouble of factory resetting my device to no avail. Finally, I disabled this newfangled thing called "App Power Monitor" and it...