Even the low cost Xiaomi and OnePlus models get you a few years (6 for the former, IIRC 4 for the latter) of Android support.

As for bloatware, any mobile OS comes with stuff included. I've used both a Xiaomi and a OnePlus device and neither felt too bad, bloat wise.