>At that point I was looking at a costly upgrade to one of the Android flagships, or an iPhone, of which I chose the latter.
That's your personal decision though, you don't need a flagship android phone to have the latest versions of android. I pretty much never spend more than $100-150 for android phones and they always support all the normal MFA apps.