Είχα το ίδιο πρόβλημα με τις συσκευές μου (Huawei p30 pro, p30 και tablet samsung S5e) αλλά μόνο με σύνδεση wifi. Με δεδομένα δεν είχα θέμα. Αφού δοκίμασα τα πάντα, είδα ότι ίδιο πρόβλημα είχαν και άλλοι χρήστες (με διαφορετικές συσκευές) και στο reddit βρήκα μια προσωρινή λύση που ήταν να ενεργοποιήσω ένα οποιοδήποτε vpn με οποιαδήποτε τοποθεσία με wifi πάντα.
Εγώ δοκίμασα το vpn του google one που έχω.
Τελικά, μετά από μια εβδομάδα ξεκίνησε και πάλι να κατεβάζει - ανανεώνει τις εφαρμογές, χωρίς να κάνω κάτι επιπλέον.
Δεν ξέρω αν είναι ακριβώς το ίδιο πρόβλημα αφού εσύ είχες θέμα και με τα δεδομένα.
Αν στο ξανακάνει πάντως, δοκίμασε και με vpn.