What OS do you have? If you haven't already, check there isn't any updates for it too, that can also stop App updates. My OS IS ANDROID 5.11 and it is up to date I can update every other app on playstore just not the king ones I have even tried on both data and WiFi and the same