Crash: Foreground service start not allowed

**Home Assistant Android app version(s):**
Impacting current production version, first appeared 2022.1.1

**Android version(s):**

13 only

**Device model(s):**

Numerous - according to play console 10k users impacted

**Home Assistant version:**

unknown

**Last working Home Assistant release (if known):**

unknown

**Description of problem, include YAML if issue is related to notifications:**

I am unsure what the cause of this issue is but it is at the top of our issue list in the play console crash list.

**Companion App Logs:**

Log from 2023.1.1
```
Exception android.app.ForegroundServiceStartNotAllowedException: Service.startForeground() not allowed due to mAllowStartForeground false: service io.homeassistant.companion.android/androidx.work.impl.foreground.SystemForegroundService
at android.app.ForegroundServiceStartNotAllowedException$1.createFromParcel (ForegroundServiceStartNotAllowedException.java:54)
at android.app.ForegroundServiceStartNotAllowedException$1.createFromParcel (ForegroundServiceStartNotAllowedException.java:50)
at android.os.Parcel.readParcelableInternal (Parcel.java:4772)
at android.os.Parcel.readParcelable (Parcel.java:4740)
at android.os.Parcel.createExceptionOrNull (Parcel.java:3006)
at android.os.Parcel.createException (Parcel.java:2995)
at android.os.Parcel.readException (Parcel.java:2978)
at android.os.Parcel.readException (Parcel.java:2920)
at android.app.IActivityManager$Stub$Proxy.setServiceForeground (IActivityManager.java:6079)
at android.app.Service.startForeground (Service.java:797)
at androidx.work.impl.foreground.SystemForegroundService$1.run (SystemForegroundService.java:124)
at android.os.Handler.handleCallback (Handler.java:942)
at android.os.Handler.dispatchMessage (Handler.java:99)
at android.os.Looper.loopOnce (Looper.java:201)
at android.os.Looper.loop (Looper.java:288)
at android.app.ActivityThread.main (ActivityThread.java:7898)
at java.lang.reflect.Method.invoke
at com.android.internal.os.RuntimeInit$MethodAndArgsCaller.run (RuntimeInit.java:548)
at com.android.internal.os.ZygoteInit.main (ZygoteInit.java:936)
```

**Screenshot or video of problem:**

**Additional information:**