iOS 10 no longer starts lock screen music player when headphones inserted
It appears to be deliberate, I miss the feature too as it will not appear whether I use wired or bluetooth connection.

I could not find a way to reenable it.