iPhone has stopped updating apps automatically

I have to open the App Store and tap Update to keep all of the apps up to date. There is always a big list of apps waiting to be updated, which takes quite a while to complete. This issue seems to have started around the release of iOS 9.

• The option for Automatic Downloads is ticket under Settings > iTunes & App Stores;
• Connecting to Wi-Fi has not resolved the issue;
• The instructions displayed on Apple’s support page has not resolved the issue;
• Reset All Settings has not resolved the issue.

There seem to be countless of people with this issue if you search the Internet. Unfortunately, none of the suggested resolutions by users have helped in my case. Could Erase All Content and Settings really be the only way to resolve this issue?

Solution 1:

Auto app update works only when the iPhone is plugged in to power.

Solution 2:

As I was in the middle of relocating, I had updated my country amongst other personal information in my Apple ID. It appears installed apps stop updating until you reinstall them from the App Store for the new country even if the app is available under the very same name. You will be informed App Store switches country upon opening App Store for the first time after updating country in your Apple ID.

I have rung Apple about this issue, and they did not have much of a solution other than reinstalling the apps.
You could switch back to your old address to have automatic updates resume, but keep in mind your new ‘foreign’ payment details (ie credit cards) will not be accepted. At the time, I was told there is no way around this. I hope Apple changes this policy in the future as it is the only service which does not accept my foreign issued Mastercard to this day.