Non mi pare di aver notato problemi simili con Google Calendar.

Mi succede invece con l'app Junker (quella per la raccolta differenziata) che non mi arrivino proprio, le notifiche, se non ho aperto l'app da un po'. Anche qui impostato su "nessuna restrizione".
Va a sapere..