Low Data Mode in iOS 13 should make this stop (although they don't say it on the support page, it shouldn't do it if they are blocking App Store/iCloud updates...)

https://support.apple.com/en-us/HT210596