Es tan fácil como no comprar nada Samsung. Cualquier movil chino que he probado se le puede desinstalar todo lo que trae (que no suelen ser mas de 3 apps).
Otra cosa que nunca entenderé es porque no vienen rooteados de fábrica. Si tanta libertad ofrece Android ¿por que no vienen rooteados?
Es tan sencillo como poner una opción en el menú para activarlo, como las opciones de desarrollo, asi la gente que no lo necesite no tiene que preocuparse.