Попробуйте поставить "AGPS injector Widget". Основная функция, как и у Gps Up, обновление эфемерид, благодаря которому ускоряется запуск Gps. Практически не ест батарею, т.к., работает "по тычку" - обновляет данные эфемерид через интернет. У меня на LG G2 (Android 4.4.2) эта штучка существенно ускоряла запуск GPS. Попробуйте, может и Вам поможет.