This persistent and annoying issue has not been fixed. Fresh install on fresh phone, android 8.1.
Still happening. Samsung S9
I just got this notification today myself. I went into settings > navigation > turn off "get reminder to use navigation apps when you're in your car ". It instantly went away.
Hope this helps!
View solution in original post