Bluetooth Auto Connect Help

I have a 2014 Impreza, and I am trying to set my phone to properly connect. I've gone through the menu and paired the phone, but it still is not auto connecting when the car is turned on. My old phone did this, but can't figure it out with the new one. Any help?