Contestando sólo al título de tu consulta, te diría que algunos Huawei y smartphones recientes con procesadores de alta gama de MediaTek. El Mate 40 Pro (Kirin 9000) fue uno de los primeros, y único en 2020, smartphone en contar con Galileo tribanda (el que más interesa en Europa) y Beidou cuatribanda; el reciente OPPO Find X8 Pro (MediaTek Dimensity 9400), también lo es.
Por el presupuesto que citas, no sabría decirte. Lo más barato, con las características que cito anteriormente, sería un Xiaomi 14T Pro.
Todo esto son especificaciones sobre el papel, claro. Luego es importante el módem, los materiales usados, el diseño y número de antenas, etc. Hay que tener en cuenta que la ubicación se obtiene de diferentes maneras (triangulación de antenas, Wi-Fi, Bluetooth, GPS...), y que casi ningún medio lo suele medir en sus reviews (sí lo hace Notebookcheck).
El mejor móvil que he tenido, en lo referente a velocidad y precisión es el Huawei Mate 40 Pro (mejor incluso que mi actual PORSCHE DESIGN HONOR Magic6 RSR), pero es una recomendación muy peliaguda, sin servicios de Google, estancado en Android 12, sin parches de seguridad desde octubre del año pasado, HERE Maps y Petal Maps en vez de Google Maps (esto último una ventaja en mi opinión), etc.