Качество GPS приемника зависит как ни странно от самого приемника, и от антенны.
И оно никак не зависит от каких либо параметров телефона.
Просто ищите телефон с хорошим приемником и антенной, читайте отзывы, пробуйте.
Я конечно встречал телефоны с плохими приемниками, но плохой это когда около окна определяет координаты медленно и неточно. На улице нормально работают даже самые плохие приемники, разница лишь в точности и скорости позиционирования.
Поэтому подумайте - может все дело в вашей программе?
Скачайте какое нибудь приложение работающее с GPS и посмотрите сколько спутников он ловит, и определяет ли координаты в нем.
