Sorry to be pessimistic but if you're complaining about the fact that a Samsung device has preloaded spyware from the world's second largest advertising company perhaps replacing it with a phone with in-built spyware from the world's largest advertising company is not the best step.
Unfortunately - in the world we currently live in - the only viable phone option for privacy sensitive users is an Apple device. Apple and its devices may have many other issues but they are unarguably the most privacy aware mobile option available.
My problem with the crapware isn't related to spying, just that it eats up resources of my device which I've spent good money on. But considering the specs are already a little bit better the headphone jack means more to me.
There is less crapware, but still a fair bit of google/play crapware/spyware you may not want and can't delete. Stuff like google now, google news, google docs, hangouts, google photos, play books/music/games. At least that's the case with other stock android phones.
Everything else about the phone is great, and if you're not happy with the software, it's easy to install a custom ROM (as long as you bought it directly from Google, anyways...) but I regularly find myself missing the headphone jack.
I've had two Samsung phones and both are loaded with crapware. Some essential apps, such as Calendar, come with multiple versions. Games I would never play are installed by default. And yes, most of the built-in apps like Facebook simply can't be removed.
The only thing preventing me from switching to a Pixel, which I've heard takes a staunchly anti-crapware stance, is the lack of a headphone jack.