This is a Huawei bug from all I can tell.
Some people went to great lenghts, deleting Android Auto, and/or deleting Waze and re-installing, but in the end it seems that all you have to do, whenever this happens again, is go into your android settings, under Apps, under Android Auto, under...