I'm really over trying to fight companies on this on an app-by-app basis. If we want this to stop, it has to be through legislation. Either we allow companies to do it and stop acting shocked when it happens, or we legislate the possibility away.
I prefer non-legislative way. Mobile OSes are already doing something towards this. Notification warning like "app X is using your GPS" - even though it's closed or even though your screen is off. Or only allowing GPS usage while the app is on your screen. I don't think many people care though. And even if you disagree on that, I think it should be their right to sell their privacy for convenience if they want to.
The change was probably triggered by Uber's creepy "we're going to track you for several minutes after you get out of the car" thing last year. Generated a lot of media attention and Uber has since stopped doing it.
https://www.macrumors.com/2017/06/07/ios-11-restrict-locatio...
https://www.npr.org/sections/thetwo-way/2017/08/29/547113818...