I have an Android 5.1 device, and apps are not upgrading automatically. All my settings, both in the Google Play and the device are set correctly, to upgrade both on WiFi and mobile data. Most of the apps that are not automatically upgraded require no special permissions. Both my WiFi and data feeds are solid and fast. I have looked in a number of forums, and the bottom line is always the following. First, nobody has a clue why this is happening. I don't mean my problem specifically, but similar issues reported by (many) other Android users. Second, the "solutions" proposed are always voodoo ones - do this, and see if that fixes the problem. If not, do that. The ultimately solution always consists of do a factory reset in the device. I have not yet seen any suggestions along the lines of buying a new device, but I wouldn't be surprised. What I find surprising is that nobody, but nobody, not even Google engineers, seems to have a clue what is going on here. I am appealing to this forum, but I bet it is going to be more of the same - no clue, wave-the-chicken suggestions, no science. Prove wrong - please.