When people ask what phone they should get hold of for LineageOS, I usually recommend older Samsung Galaxy top of the line models, e.g. S3/S4/S5.
Don't go for midrange models or cheaper variants - among other incompatibilities, they can be surprisingly slow. I just ran a CPU benchmark on an S3 and on an S5 mini - and voilĂ , the S3 is actually faster although it is two years older.
Just wanted to mention this because people are often left in the dark in terms of CPU power of certain models :)