You should be good with power from the cigarette plug.
The trick is to turn Waze off after you are done using it or it will drain your phone when unplugged from power.
Sometimes Waze doesn't play well with other apps that are using the audio system (such as I-tunes) or sometimes it freezes up. In any case the best cure for me is to reboot my I-phone.