As an Android consumer, one of my biggest gripes is paid apps slowly increasing their permissions until they require everything.

Google has to allow downloads of previous versions if a paid app starts upping permission requirements OR providing an app by app permission blacklist for non-rooted phones.