Which phones have the purest Android? I'm looking for phones with stock Android. I was able to find articles on the internet, but they mention mostly new phones, and I'm more interested in older (cheaper) versions.
I have Google Pixel (one) and from what I read, it's the one with &quot;vanilla&quot; Android. But there are some preinstalled apps on it - like Google Play Music, Google Play Movies, which I cannot uninstall (without rooting). I neither need nor use them and consider them bloatware.
Is it possible to find a phone from a manufacturer which does not have even such Google apps?  Or they just must be there?
tl:dr; Google phones have the purest Android. They come with Google apps
In Android ecosystem, phones launched by Google are stock Android (aka vanilla). It's the purest form of Android because Google developed the OS and tightly integrated with the hardware (earlier Nexus and now Pixel). They come with Google apps, you can't avoid them, unless you root your device and uninstall.
If you are looking for a phone that is running Android LineageOS -XDA launched a phone that ran LineageOS /Ubuntu out of box. Such devices are more of an exception to the rule (running LineageOS out of the box, as you mentioned in the last paragraph of the question, though LineageOS doesn't qualify as pure Android)