I had the same problem with "waiting for WIFI" in Google Play Store. Generally I´m on 7.2.23 but this is the most recent thread and I would like to share my experience.
Today I deleted the updates of Google Play and were able to update my apps. Before deleting Google Play was version 7.6.08.N...