Same problem here,I have configured DNS on router side,at home and also at my sister's house (also on router)
If I want to download/update anything from Google Play,it's not working,It will halt on Downloading ... but download will not start.
After change DNS servers to Google,problem solved.
So,imho,problem is really on your side,please,inspect it.
Location: Slovakia
ISP: Antik.sk and Telekom.sk