I have toggled off Waze in settings (Android Samsung Galaxy 8 user). I do not own the Waze app. The banner will not disappear.
Android Samsung Galaxy 8.0
My Question or Issue
Hey @melissathegeek, help's arrived.
Looks like what you're experiencing is already being investigated here. Make sure to add your +vote and comment in order to get updates.
Hope that helps! :)