You are on a sticky wicket I think with say a Huawei phone, which were (and still are I think) cut off from the Google infrastructure since Trump took against them.
I wouldn't touch anything that did not have access to the Google Play Store.
I've been using Motorola (well Lenovo) for many years, and found them very good, solid hardware, not expensive. Currently running a Moto G6. Buy a current model and they promise Android updates for at least 2 years, and regular security updates which they do push out regularly. Mine got Android 8 > 9 pretty much as soon as it was out.
Very clean version of Android, little bloatware added, never mind massively tailored "launchers". As I said pretty much pure.
Also running an Iphone 5s which is still supported and regularly updated. I don't particularly like it, but it has an essential feature for me which is WiFi calling, essential inside my house where there is no signal on any network, so dependent on my landline broadband for that. Only a few rather expensive Android phones have that natively, worth checking that if you think it might be important to you. E.g wan't to use it on London underground, or somewhere with WiFi but no mobile signal.
Three used to have an app for WiFi calling on Android, but stopped supporting that a while ago, which was a bummer, hence why I have the Iphone, gifted by a relative locked into the contract/upgrade/proprietary Lightning connector (unreliable) Apple ecosystem.
Battery life terrible.