I went into Google Play Store in settings and uninstalled all updates to that app. I shut down the phone. Started up the phone and my apps started updating on WiFi. Google Play Store updated itself to the latest version. No problems.
This is on a Moto E running Lollipop