Отсюда следует логический вывод - проблема с твоим смартом, а не с картами. У дочки на Огрызке SE тоже никогда проблем с ЯК не было.
Про Навител не знаю - не пользовался - а ПроГород сдулся точно и про него надо забывать. На крайний случай держать в телефоне что-то типа MapsWithMe, если у тебя ЯК периодически глючат. Пусть не будет навигатора, но будет местоположение и представление куда движешься.