Bluetooth headphones won't re-connect automatically
Try Bluetooth Auto Connect App. It automatically tries to connect to your Bluetooth devices when Bluetooth has been turned on or when your device screen goes on.
First, connect and pair with your Bluetooth device manually (this is a requirement) and then just turn off and on Bluetooth (or leave Bluetooth on and turn the screen on) and it will auto connect.