This worked for me:

1. Remove your SIM card
2. Go to settings and clear : Google App, Google Framework, Google Play Services, Location Service. The trick is also to clear Google app data and then disable it.
3. Reboot
4. Open vpn with country Netherlands / Austria / USA (VPN doesn't matter as long as its a VPN)
5. Go to update and check it

PS. If it doesn't work try it 2 or 3 times the procedure!!! ... -t3876947?nocache=1