Il Play Store non notifica più gli aggiornamenti

Ciao a tutti!
E' da un po' di tempo che ho qualche problema col Play Store: non mi appaiono più le notifiche riguardanti la presenza di nuovi aggiornamenti per le app. Fino a un mesetto fa mi arrivavano regolarmente (c'erano aggiornamenti nuovi praticamente ogni giorno), mentre da un mese a questa parte ogni tanto salta il giro: stasera, per esempio, mi è venuto in mente che è da un po' che non vedevo una notifica del Play Store. Sono andato a vedere nella sezione "Le mie app e i miei giochi", e c'erano ben 14 aggiornamenti che erano lì che aspettavano.

Ho controllato le impostazioni del Play Store, e le notifiche sono attivate.
Ho anche controllato nella sezione "Notifiche" del menu Impostazioni del telefono, e anche lì le notifiche del Play Store sono attivate.
Ho provato anche a pulire la cache del Play Store e di Google Play Services, ma niente.

Qualcun altro ha avuto questo problema?