I don't think apps are allowed to do this on Android any more. You can designate that an app can only have location access while the app is open and in use.
Being on a stock, unrooted phone, the thing I miss most is xprivacy's prompts whenever an app wants to use a permission. I just make sure to check my permissions list every month or so to make sure Google hasn't silently allowed an app update to enable new permissions.