Si te gusta Huawei, con servicios de Google me acabo de comprar (a mi compañía, Jazztel) un P Smart 2020 por 5€/mes × 24 meses. Estoy encantado con él por ahora. Un caso parecido a mi sobrina, esta vez un Huawei P30 Lite, no recuerdo el precio pero creo que algo menos que tu presupuesto, también este terminal con los servicios de Google.
También puedes ver el Xiaomi 9C (menos potencia y menos espacio que los Huawei) y el Xiaomi 9A. Puede que encuentres también alguna oferta del Xiaomi 9S alrededor de tu presupuesto.
Suerte y paciencia, que sobre todo con esto último acabarás encontrando lo que quieres!
Saludos, Juma Portolés.