Yes it would need that to reliably deliver notifications.
If apps do not ask for it themselves the ability to grant unrestricted is now unfortunately a bit hidden. Have to go
to the app info page > App battery usage > tap on the 'Allow background usage' text rather than the toggle next to it and you get to another page with ability to set unrestricted