Ну, я тоже слыхал термины "холодный/горячий пуск", но в их значение не вникал. Все устройства, которые используются в моей семье (самый "древний" смартфон - 2010 года) нормально справляются с функцией навигатора.
Советовать конкретного производителя - дело неблагодарное. Главное, чтоб производителем был не кооператив "Дядюшка Сяо и сыновья"