You often press the back button on your screen repeatedly as a quick way to exit the app. Even if the app disappears, it will still run in the background. It only closes until you've set the app to ...

You should turn off Waze navigation when you're not using it, which is easy to do on both iPhone and Android.