Чистого андроида ни в одном нет!
Есть, батенька.
Нужно только покупать официальный гугловский телефон.
Вот, например -
https://www.google.com/nexus/Я в свое время покупал официальный Nexus One, для девелопмента - ни одного троянского левака, или китайского приложения с иероглифами не было.
Да я просто уверен, что безымянные кетайские ведроиды выпускают для того, чтобы строить ботнет.
Кроме того, хотите чистый телефон? Сделай его сам

Настройте себе среду для сборки, поставьте git клиент, и выкачайте гигабайты исходников из официальных репозиториев (а их там будет очень много, под каждую зависимость)
Далее, делаете билд прошивки, пишете ее на sd карту, в телефоне входите в инженерное меню, тыкнете там - прошивка поставится.
Перед этим можете через adb сделать себе резервную копию существующей прошивки.
Да, и перед этим желательно телефон разобрать, чтобы посмотреть, какие используются чипсеты - под них может придется подключать родные so файлы.
Навряд-ли за 4 года технология в этом плане поменялась.