Ironically, Google Pixel phones are the best phones for leaving Google behind.

The have an unlocked bootloader and are the only phones supported by GrapheneOS [1].

If you don't want to go to GrapheneOS, any Android phone should be able to use F-Droid.

[1] https://grapheneos.org/faq#supported-devices