As for bloatware-free phones: Fairphone. I've been using one for more than 4 years now, replaced the screen after dropping it, and I bought an extra battery to keep my gps alive on long ski trips.