Yeah with permissions there is this stupid feature in Android and Google Play protect that keeps revoking permissions if you don't use an App for some time.
Also they are still constantly trying new ways to "figure out" what Apps should run in the background instead of giving the user any controll. I.m.o. there should just be a "Allow up to run background" permission you can turn on and off and which logs exactly when a app was running the background.