Yes, I do have a foreground service and have followed those links and others, and it does work for *most* users (1000+).
Well over 100 have had to move location to "All the time" to get it to work on their phones. Mostly Samsung phones, but not all. This results in me having to send LOTS of support emails to non-technical users about how to switch location to "all the time". (which fixes the issue, even though it "shouldn't" be necessary)
I see other apps prompting me (S21) as they are having issues as well. What I am looking for is how to set this prompt up, either through RP, or another method.