For many years various phones, manufactures and network carriers have reported problems with Google Play. Unfortunately my Kazam Tornado 348 on the Virgin UK network suffered from the "paused download" issue. I was unable to download anything from Google Play. I tried the various methods recommended by Google and other websites of fixing the issue, I even tried rebooting the phone, none of which worked.
It was at this point I discovered the VPN workaround. Although it has been identified before, it is not widely reported. The most important thing for me, it worked. If nothing else works for you, give it a try.
Always try the recommended fixes by Google first. This will remove the problem. The APN method will not fix the problem, this is just a workaround.
This workaround will work for other mobile phones, manufactures and networks.