I would personally go with the pixel line, as they just have the google spyware, and not 3 other companies spyware installed on top of Google spyware. Also they generally have decent security updates, and get them faster than most other brands, and then you have the option to switch to grapheneOS should you want too. They are also fairly affordable especially if you are getting them second hand.
Yeah… That might be something on your end then, because me and my friend both use Linux, and we’ve also had no issue.