посоветуйте телефон. Какой лучше купить телефон не дороже 13.000 руб и чтобы был андройд 3.5 и выше? Желательно samsung.

Android 3 только для планшетов.

Самый дешёвый Samsung с Android 4 - это Samsung Galaxy Nexus I9250.

Так есть Samsung Galaxy W и Samsung Galaxy Ace II, но они с Android 2.3, и не факт, что их до 4-ой версии обновят.

P.S. Если смотреть не только Samsung, то такие модели есть.