Android is slightly less horrendous but still bad - probably because at least in some markets enough people have low end phones that size does somewhat matter. I suspect Uber made optimizing app size a priority once they realized that their 1 GB behemoth was hovering on the top of the "things you can delete instead of your wedding photos if you want to be able to continue to use your phone" list, and they were losing customers over it. But there are still apps that are hundreds of MB with no valid reason to be that fat.
Meanwhile, well-written browsers - which are essentially whole operating systems - are in the dozens, so this is 100% bloat.
There simply is little incentive to optimize apps for size, because someone else pays the price and there is little consequence for making it big. Slapping another data collection or ad SDK into the app is easy and free.
If the EU was serious about it, it would consider it part of the ecodesign rules since it forces people to buy new phones for more storage much earlier than needed.
If the app stores were serious about it, they'd either re-introduce the hard cap and stick to it, or at least show the size prominently. Or start charging fees for bloaty apps. At least on the mobile version of the Play store, I don't think you can even see the app size without starting an install - let alone search or filter by it. It's as if they want to encourage bloat.