It isn't storage.
It isn't updates required (checked both).
I've done all the usual restarting etc
It began when an app required an update and it wouldn't do it. So I uninstalled the (important, work related app). Won't install at all now, if I go to play store it just lets me click but doesn't do anything, and then the same thing with another app(not important as, but annoying as I used it all the time).
Anyone any idea? Do I just need a new phone?