Lo que mejor aguanta el paso del tiempo es un iPhone.
En Android cualquier gama alta te llegará a los 4 años salvo catástrofe natural. Samsung es conocida por tener varios juicios abiertos debido a su obsolescencia programada con actualizaciones (al igual que Apple). Xiaomi actualiza la versión de MIUI durante unos 5 años, que no la de Android.
Por lo que comentas hasta ahora buscaría algo con buena batería para retardar todo lo posible la percepción de su degradación. Por lo demás, tendrás que dar más detalles. Qué usos le da al móvil, hay algo imprescindible (NFC, jack de auriculares, radio, notch), hay límite de presupuesto?