I had a similar problem. Apps were automatically downloading even though the Auto update apps setting was set to "Do not update...". Turns out the problem was my daughter logged into her Google account on my phone to download games.
In the upper left hand corner of the Google Play screen...