Earlier quoted context omitted.
Android mostly fixed this ages ago. You can "disable" non removable apps which makes them go away from the app list and hopefully prevents them running in the background.
That is not at all fixing the problem. The problem is disk space. There are cost conscious markets (the same places where a microSD slot is mandatory -- so Google has already decided they are not relevant for its devices) that care a lot about disk space. Huge numbers of users in those markets.
And everything I've read says that disabling an app and removing updates removes it from everywhere _except_ read-only memory.
I don't think there's any other way to do this at all, unless you want to give up on having a factory reset feature entirely. I think the only problem is that Android doesn't just call it "uninstall" and hide it better.