Couldn't they just penalize app size in play store rankings the same way they penalize slow sites in search results? Obviously for games and some types of applications you can't get around it, but I imagine Google has the resources to work around needlessly punishing those.