"мало места" - это сколько? Флешки внешней нету что ли?
"Не может найти" - даже если выехать за город на открытую местность и дать полежать полчаса?
По описанию похоже что не сохраняется альманах, полученый по AGPS, а получить его с самих спутников почему-то не получается.
Спросил у яндекса. Планшет построен на MTK6577, в качестве GPS чипа MT6620, а у нее в бюджетных сборках проблема с чувствительностью. Значит сначала тест "отлеживанием", потом можно думать дальше.
Программ - много их, и да, Ози для андроида это самое надежное и простое решение.