In my experience, Tesla navigation can be pretty bad when navigating my large urban city. During peak traffic times it often tries to send me down roads that are notoriously known for traffic backing up. Most times when I end up following those suggested routes, my ETA essentially becomes meaningless.
I’ve found Google, Waze, and Apple maps to be a lot better in this respect.
I do miss having CarPlay. That’s not to say I think the music integration you mentioned is bad, but I find the overall UI in my model Y to be a bit confusing - and the lower icons seem to sometimes randomly change from what I have them set as.