Open Play Store on your phone. Tap Menu -> Settings. What is the current setting for Auto-update apps?
Per my OP, set to update over WiFi only. Google apps seem to have a problem when things are set to update over WiFi only. It's very inconsistent, and they often simply won't do it. Setting to update over WiFi or cellular fixes the problem, but of course then there is the problem of burning data when not on WiFi.
Same problem with the Photos app. If set to sync over WiFi only, it seldom syncs, and when it does, it doesn't do it for hours. Setting to WiFi and cellular makes it sync immediately, but you can burn data.
So it reminds me of bug in HTC Sense whereby Sense thinks that all my WiFi hotspots are "mobile hotspots" and won't use them for auto updating stuff. Taking my networks out of the list of "mobile hotspots" fixes the issue. So the question is: does my Nexus think my networks are "mobile hotspots" that shouldn't be used for auto updating things, and if so, how do I turn that off.
Posted via the Android Central App