My phone is downloading "Google Play", over mobile data
Update: I have seen this happen many times by now, and typically right before other apps are updated. I have concluded that this is normal behaviour, just like microsoft office auto-updater updates itself first before updating office itself. If anyone knows otherwise, please respond!

(Posting as an answer, because it seems a lot of people have this issue based on how many views this question is getting!)