Gmail permite 15 conexiones simultáneas IMAP por cuenta, lo cual es generoso pero finito. Si la misma dirección está configurada en varias aplicaciones de correo, ordenadores y teléfonos a la vez, comparten ese cupo, y el más reciente en conectarse es el que queda fuera. Liberar algunas conexiones vuelve a dejar todo en la normalidad.
BlueMail transmite el texto del propio servidor tal cual cuando sucede, así que sabes que provino de Gmail y no de la app:
Demasiadas conexiones simultáneas para la cuenta [tu dirección] (SMTP). Intenta de nuevo en 15 minutos
Esperar unos minutos lo resuelve por sí solo, ya que las conexiones inactivas se liberan. Para una solución duradera, revisa qué aún tiene acceso en la página de conexiones de terceros de Google y elimina todo lo que ya no uses. Las aplicaciones de correo antiguas en dispositivos que has reemplazado suelen ser las culpables.