App size is really tough to solve and bloat is way more common than you might think. The reason for this is usually that teams are focused on getting out features ASAP, but have no insight into how their changes affect the app's performance.
Our company, Emerge Tools (YC backed) is focused on trying to help devs solve the root cause of performance problems (size, startup time, etc.) by providing continuous monitoring and alerting for regressions directly on pull requests. We already work with some of the best mobile teams in the world (Dropbox, Faire, Life360).
If you have interest in mobile performance we're hiring! shoot me an email josh@emergetools.com