One maybe last thing to try.
Check your isp security settings.
Some can prevent you accessing addons.
They could have been switched "on" inadvertantly or following an upgrade.
Regarding vpn, you could try a free one from google play as a temporary test and see if it allows access.