Sounds like your car cord isn’t sending enough voltage. Might want to buy a new one.

... you realize that Apple doesn’t decide which apps are CarPlay available, right? CarPlay is an API, it’s up to Waze to implement it.