LineageOS has a list of supported Android devices: https://download.lineageos.org/
I like the phones from OnePlus. I am using a 4 years old OnePlus3T which is still sufficient, fast, affordable at ebay and still gets updates.
You can use LineageOS with or without the google apps (look for OpenGApps). If you only want the Apps from f-droid the google apps are not needed.
If you buy a OnePlus please do a system upgrade to the latest version BEFORE you switch to LineageOS. Sometimes they update the modem. If you don’t have the latest modem you cannot install the latest android Version (10 by now) to the phone.