If I do ever switch to a new phone (which won’t be for several years, since my phone is relatively new) I would probably go for a phone that I know is supported by LineageOS or perhaps iodeOS. This would probably be a Fairphone (likely a used model) given that I really want to support their mission for fairer materials and more repairable electronics.

I could also try going for a strange little Linux phone, just for fun.