¿Cómo comprueba Android las notificaciones de las aplicaciones? ¿Puedo cambiar la frecuencia entre las comprobaciones?

Hay más de un tipo de notificación.

• Poll: El correo electrónico IMAP normalmente utiliza encuestas. Tu aplicación de correo verifica si hay nuevos mensajes periódicamente y, si los hay, muestra una notificación. El intervalo de encuesta es configurable, pero esto se hace a nivel de cuenta.
• Push: Tu dispositivo Android mantiene una conexión con el servidor de mensajería en la nube de Google (Firebase o GCM). Todas las aplicaciones utilizan esta única conexión. Cuando un servidor de aplicaciones envía un mensaje a tu dispositivo, se retransmite a través del servidor de mensajería en la nube y se entrega a la aplicación correspondiente, la cual lo maneja inmediatamente. Hasta donde sé, no hay forma de limitar cuándo ocurre esto a menos que se deshabilite la conexión de datos.

En resumen, puedes cambiar la frecuencia de notificación de encuesta según lo permitan las aplicaciones, pero no las notificaciones push.