[icebraining]

Well, I have over 40 non-Google apps, and I had to download them all again when I got a new phone last year (which I rarely do, but many switch every couple of years). And I probably downloaded and uninstalled 8 or 10 more - when I want do do something new, I often try a bunch of apps before settling on one. Also, some apps follow the model of using a "virtual app" as a key to unlock paid features, so that's two downloads for a single app.