Don't require permission to run in the background
When an app tries to run in the background for the first time, we show a dialog to allow the user to grant permission. Those dialogs aren't good - they're a GTK message dialog, that appears out of nowhere, without a parent window.
But more generally, I don't think we that we should be asking permission here. It's a difficult question for users to answer, since it's unclear why the app wants to keep running, and because asking permission to "run in the background" isn't something that people are familiar with.
Instead of requiring permission to run in the background, we could a) show when an app does run in the background and b) allow users to remove that ability from the settings.