Car audio doesn't work in iOS 10 ("No song")
After much troubleshooting, the issue was the Music app being "deleted" (hidden). Even if not running the Music app—and using Spotify, Maps, etc.—the car audio does not function properly without it. Restore the app via the App Store and the car audio comes back as it was before.