I really need a new phone, any cheap brand you can recommend?
When looking for a new device, it's best to look at LineageOS's official list of supported devices :https://wiki.lineageos.org/devices/
I think as far cheap brands are concerned, you can't really beat Xiaomi, even though their official ROMs are full of spyware & malware.
I wouldn't recommend their brand-new models as they are fairly slow at releasing kernel source. Seems like the Redmi Note 4 is a good bet as far low end devices are concerned.
Seems like it's fairly expensive on Amazon Canada for some reasons :/
LeEco, even though the company is in a unfortunate state, has official LineageOS and has a good quality price too.
ASUS is also fairly friendly too, so is BQ if you can find them in your country.
If you find old Wileyfox around, it's a good alternative too, as those devices were actually using Cyanogen and too have LineageOS support.