да еще лет 5 назад у одного крупного производителя сотовых телефонов был проект навигации в cdma телефоне, который реализовывался в РФ.
у нокии уже года 3 есть недорогой теелефон со встроенным gps приемником(только координаты показываются)

что касается разрешений — в устройстве должна быть погрешность порядка 20 метров, на картах кстати тоже погрешности есть сделанные искуственно — это в целях безопасности, например, чтобы террористы не могли использовать как навигационный прибор для ракет.
фсб проверит обязательно.