larrywald
For me it was not "Apps" that didn't have network access, but 'System Updater' app.
Go to Settings - Apps - See all N apps - Kebab (three dots) on top right - Show system - Select 'System Updater' - Permissions - Allow Network permission
I'm not sure how/why this was not allowed for me though, hope this helps someone.