Waze's latest update corrected a problem that had plagued iOS 7&8 betas in that the maps would previously show up in low-res as if you were using a non-retina device. Now everything is pretty as it was in consumer releases prior to the iOS 7&8 betas respectively.
Updated iphone 5S to ios8 yesterday , waze seemed ok but it would not switch from vertical to horizontal, just after a good smack it would change the orientation. So I proceeded to update waze to the latest and the issue repeated again.
Just to let you know I just experience the same issue (locked screen orientation) in mail. So it seems an iphone 5S problem... Or both? Since I had waZe in the background.