Funny, my last android was samsung which I had many of the issues you describe above, and in particular it felt very bloated.
I've been getting older generation Pixel S and they are very good for the price. usually 1/4 the price of a comparable flagship iOS and I never have any issues.