La app «Correo» (POP/IMAP genérica) de Samsung limita por defecto la sincronización a 21 días. Para ver mensajes más antiguos:
Alternativa mejor: usa la app oficial Gmail (para cuentas Google) o Yahoo Mail (para Yahoo), que no tienen ese límite y ofrecen búsqueda completa.