Well it may not be correlated to complexity but it certainly is correlated to end user satisfaction. If their device prompts a "device cleanup" operation and your app is near the top of the list that doesn't do much good for retention.

Not to mention the billions of devices in the world which are running old OS versions with scant memory capacity.