Как выше сказали - раз пакеты вы видите, то значит соединение UART настроено правильно и информация от приемника к контроллеру передается и правильно интерпретируется. Уже хорошо.
У приемников СНС* есть такое понятие холодный и горячий старт. Понятие условное. Время старта определяется как много прошло времени о последнего включения и как сильно поменялся состав спутников и их параметры. Понятное дело, что чем больше времени прошло, тем больше изменений надо учесть. Кроме своих личных сигналов все спутники передают альманах и эфемериды - информацию об изменении состава спутников, их орбит и других поправок. Эту информацию приемник должен принять и запомнить. Даже если приемник лежит в чистом поле, откуда будут видны все спутники, то пока он принимает эфемериды, какой-то спутник уйдет за горизонт. Через несколько часов он снова появится, но вам пользы от этого никакой, вам нужно здесь и сейчас. Поэтому как правильно сказали - для ускорения старта хорошо бы вынести приемник на максимально открытое место и дать ему поработать.
Горячий старт - это когда у вас приемник работал, принимал сигналы от спутника и выдавал решение (время, координаты и параметры точности) несколько минут назад.
Если мы говорим о включении после очень длительного перерыва, месяц или год, то это точно будет холодный старт. За такое время некоторые спутники могут быть отключены или вообще быть выведены из эксплуатации, а новые введены. Всю эту информацию приемнику надо принять, чтобы использовать сигнал нового спутника для расчетов.
У меня однажды холодный старт в условиях города длился 1,5 ч. Пришлось ждать, тут ничего нельзя поделать.
* спутниковой навигационной системы или GNSS (eng). Это общее название, потому что сейчас приемники не только c конкретной одной системой работают, GPS например, но и сразу с двумя-тремя другими, которые увидят - GLONASS, Galileo, BeiDou и т.д.