Кстате у меня после обновления до Лолипопа, стал очень часто отваливаться GPS проблема именно с Waze, с другими навигаторами подобного не наблюдается. С КитКатом подобных проблем не было (
Мне кажется, что просто GPS стал хуже работать. А именно: чаще отваливаться и больше отклоняться от дороги. Поскольку ничего не менял (прошивка телефона, версия андроида и программы), то связываю эти ухудшения с работой самой GPS. Так что ждем увеличения количества спутников ГЛОНАСС