Well, the good thing is you know what was causing the issue.
Personally, I disable all auto updates in Playstore and I'm quite anal when it comes to anything Google. I actually have all Google services disabled until I need to use something... at which time I go through a pain in the **s turning on everything i need. For me it's not a problem as I don't spend much time with social media, maps, google backup (never used it), GPS, etc, so alls good. Unfortunately, many things in MM might not work correctly if Google integration is shut down. Can't remember though as MM never stayed on my LL Note 4 for very long.