[Q] Won't update apps unless on wifi topic

Here's the deal. I have recently been forced into getting this note 3 through insurance claim, have been nexus user forever and I must say I was peeved. Though I will admit that this phone does have its benefits as well. Anyways, when I first started using this phone I was pleased with the speeds in my new area (i have moved) on 4G. I have been more than dissatisfied with the internet here as it is appallingly slower than anything I can remember from the past of my life. Anywhoo, deal is that I have an unlimited plan and don't care if i run 4G all the time on my phone. For the first while I didn't get onto WiFi till one day at work, suddenly updates happened all over the place. I tested this a few times, and sure enough I am unable to update or even download certain apps from the play store without being on WIFI. I know this is hilarious, but my Clash of Clan mates sure were unimpressed when I couldn't join a war. So I have been researching all over and trying hard to figure out what I can do. Google Play is set up to download over both data and WiFi connections. My Samsung settings? Well I can't seem to find any settings that would make a difference on that. I have spent countless hours trying to figure this out without avail. I have been coming to this forum without posting forever it seems because you guys cover everything so well that usually I can search and find the answer without too many problems. Thank you in advance for your time and knowledge!