Can you connect your wireless headphones to your PC to test them out? I would disconnect your headphones on your phone, then hit Forget This Device and then reconnect them. If you connect them by using Bluetooth and turn off and on your Bluetooth. Also try to restart your phone after connecting your headphones. Als make sure Spotify isn't running while connecting your headphones.