I have a 2015 Crosstrek XV with the type D radio/Stereo. My 4 year old HTC One XL would automatically connect but the new iPhone 6S with iOS 9.3 won't. Major disappointment as hands free is a major importance to me. Hopefully there will be an upgrade (iOS 9.31 or 9.4?) as people get in trouble with the law without this.
Two work arounds.
Solution 1: This is great if you don't want to touch your phone because you have a hand bag, man bag or don't want to remove the phone from your jacket.
You need to do it every time but don't need to touch your phone which is dangerous and illegal.
Step 0: start your car or turn radio on.
Step 1: Press "MENU" button on the stereo. The "Pair Audio'"should appear. (We are not going to pair, just connect)
Step 2: Rotate the "TEXT" button until "Select Audio" appears
Step 3: Press the "TEXT" button "iPhone" should appear (whatever you've called it)
Step 4: Rotate the "TEXT" button till "confirm" appears
Step 5: Press the "TEXT" button. The phone should now be connected and you can make handsfree calls.
It takes about 10 seconds to do.
I find that unless the music app is killed the music starts. Just switch to radio.
Solution 2. This involves manually connecting.
1 Open the Bluetooth settings and tap on to manually initiate connection. You can use Siri with the command 'Hey Siri, connect to Bluetooth' to at least get to the right screen.
2 Tap on the device name of your car stereo. It should connect though it often took me 2-3 goes and a wait.