La verdad es que no tengo ni idea ya que todavía no he toqueteado Android, asi que no conozco las opciones que tiene. Revisando un poco la configuración de Gmail, he visto que se puede configurar el acceso POP para que solo envíe los correos a partir de una fecha. Si es el método que utiliza Android para sincronizar el correo puede que te solucione algo.
