Can't update through mobile network

I have a Huawei P20 Pro, but it’s the same on my Galaxy S7 Edge too. The game can’t download the updates via mobile network, it always says “storage full” (have 80GB of free space), or says “check your internet connection” (have 4G with max signal strength and unlimited data). Please, fix, it is like that for about a year now…