La verdad es que Waze solo la probé un dia y me funcionó sin problemas. Cuando la probé ya estaba en 6.0, por cierto. Despues acabé desinstalando Waze porque total, me sobra con el google maps. Podrias probar a borrar la caché del Waze, ah y una cosa....
Comprueba los permisos del Waze. Tuve un par de fallos con aplicaciones y tenian restringidos algunos permisos. Quizá te pase por eso.