Entonces solo se me ocurren un par de opciones:
Xiaomi Mi A1, con Android puro o Nokia de las gamas medias, que también llevan Android puro, para que se puedan acercar a tu presupuesto.