Apps crash, freeze, and stop working for a number of reasons. This reason is why when I'm driving on the interstate, I take into account the number of miles I need to travel before my next exit, turn, or merge and make a mental note; "Next turn is in 22miles, so when my odometer reads 32,023 I need to be awaiting a chime/beep/tone/sound from my phone."
I do this because my map app has failed on me a few times, but knowing ahead that I need to make an action around a certain mile marker, has mostly eliminated this.
Now I will say, when I have OTHER apps open, or my phone is syncing, I often run into issues. This is the problem with most Android phones I've used. That being said, it taught me a few things... The most important; don't rely on technology, it's a tool not a means to an end. Reboot the phone every so often, it actually helps. Clear the cache every so often, it also helps. Another important one, just because you can have 10 apps open at one time doesn't mean you should.
I know it's not the answer you're looking for, and honestly I doubt you're going to get the answer you're looking for without someone sitting right next to you to analyze the problem when and as it happens, but hopefully what I said will help you in the future.
I will attest, Waze, doesn't fail on me often. But when I do use Spotify and Waze together, I tend to have a couple of problems. BUT there are LOTS of other mapping and navigation apps out there, so feel free to explore and find the one you like the most.
Facebook
Twitter
Instagram