I've spoken to Google customer services and they have tried their absolute best while I was taking instructions from them to try and resolve the issue, I thought to check my network who is Sky, it looks like customers are having the same problem with Play store trying to update and install new apps over WiFi, it works over data they also daid, they have reported to Sky.
Are any of you with Sky? If yes please report it to them.