This is normal, with newer versions of android (probably 10+) there is a feature that checks and removes unused permissions from apps in the last X days.

According to the OP here, it does seem like a pain in the butt to disable - https://support.google.com/android/thread/268170076/android-...

Thanks for that link! I was aware of that feature hence why I was curious which cases where apps get additional permissions rather than lose as expected.

Lyft and Uber

That would make a bit of sense then, I don't have lyft but uber lists over 6 distinct notification types, where disabling one would lead me to believe the other notifications would keep pinging still.