Lineage OS is good choice as it is supported to be installed on many devices. Getting a current device that supports a custom ROM is not always that simple.

As for hardware I guess Fairphone is an option as well. However the latest is not yet supported with Lineage OS.

Not all devices are easy to be de-googled.